数据组合问题,有想法的请进
输入两个正整数M、N,0<M<=N,N为由不大于M的数组成。
例如:N=3,M=2。
组合情况有3种:
3=1+2;(a)
3=2+1;(b)
3=1+1+1;
此处a、b属于不同种情况。
请输出组合的种数,并把每种情况也输出。
我想问的是有没有像快速排序、最有二叉树等等这样现成的算法可用,
如果没有请提供以下解决这类问题的思路,
请不要把那种没有任何注释的大段代码贴出来,
授人以鱼不如授人以渔,解决问题的思路更重要
当然如果鱼和渔都给那就更好了(哈哈,有点贪得无厌了)
ps:如果能提供鱼请提供c语言的,谢谢喽。
本人分数不多请谅解。