题目描述
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。
输入
每个用例包含二个整数M和N。0<=m<=10,1<=n<=10。
样例输入
7 3
样例输出
8
假设一个篮子为空,那么就成了m个苹果装到n-1个篮子中,(m,n-1)。
假设每个篮子都放了一个苹果,那么就成了m-n个苹果放到n个篮子的问题,(m-n,n)
有(m,n)=(m,n-1)+(m-n,n)。
所以用递归
int returnCnt(int M, int N)
{
if ((M < 0)||(N>10))
return 0;
if (M == 1 || N == 1)
return 1;
return returnCnt(M, N - 1) + returnCnt(M - N, N);
}