想请教一个算法问题，输入2个数m，n，从1，2，3。。。n中选若干个数使其和等于m，列出所有组合

想请教一个算法问题，输入2个数m，n，从1，2，3。。。n中选若干个数使其和等于m，列出所有组合

不妨令n令S（m,n)为所有组合
则S(m,n)=S(m,n-1) ∪ （S(m-n,n-1)×{n}）

算法复杂度O（m）追问你好，能给出实现吗

m和n的范围呢？追问由键盘输入，随意追答范围随意我只能说做法随意了，暴力搜索都可以。m和n的数量级关系直接影响解法的效率。追问比如都1000以内，

从N个数中选出若干个数，可不可以有重复？这个限制不限制？追问不能重复，而且，姑且让你能重复，给我个实现追答这个问题，很显然，允许重复的情况，要比不允许重复的情况复杂得多。呵呵。