放苹果 (递归)
题目描述
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。
输入
每行均包含二个整数M和N,以空格分开。1<=M,N<=10。
输出
对输入的每组数据M和N,用一行输出相应的K。
样例
输入: 7 3
输出 : 8
#include<cstdio> #include<iostream> #include<vector> #include<algorithm> #include<string> using namespace std; int fun(int m, int n) {if (n == 1 || m==0) return 1; if (n > m) return fun(m, m); elsereturn fun(m, n - 1) + fun(m - n, n); } int main() { int m, n; while (~scanf("%d %d",&m,&n)) { printf("%d\n",fun(m,n);
}
return0;
}
所遇皆星河