0
中级守护
1240 放梨子
题目描述 Description
幼儿园卖了M个同样的梨子，要把这M个同样的梨子放在N个同样的篮子里，允许有的篮子空着不放，问共有多少种不同的分法？（用K表示）2，1，1和1，2，1 是同一种分法。
输入描述 Input Description
两个整数M和N，以空格分开。1<=M，N<=10。
输出描述 Output Description
相应的K
样例输入 Sample Input
7 3
样例输出 Sample Output
8
0
初级启示者
0
缔造者
ding
0
初级光能
Hi,李思远，我们是同一个班的。。。我没用记忆化。。。
int dfs(int n,int m) {
if(n==1||m==1)
return 1;
else if(n<m)
return dfs(n,n);
else if(n==m)
return dfs(n,m-1)+1;
return dfs(n,m-1)+dfs(n-m,m);
}
上面是dfs部分，主函数自己写
求采纳！！！
0
初级光能
我不会！！！
0
初级光能
有到理
0
0
中级天翼
如果(rm==0){//梨子没有了
ans++;
return ;
}
如果(rn==0) return ;//篮子没有了
循环(int i=start;i<=rm;i++){
dfs(rm-i,rn-1,i);
}
调用dfs(m,n,1)
最后输出ans
