题目描述
把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;
}
原文：https://www.cnblogs.com/Shallow-dream/p/11650842.html