#include #include int f(int, int); int main() { int t, m, n, sum; scanf("%d", &t); while (t--) { scanf("%d%d", &m, &n); sum = f(m, n); printf("%dn", sum); } system("pause"); return 0; } /* m为剩余苹果数,n为剩余盘子数 */ int f(int m, int n) { /* 有些盘子不放苹果,已包含在f(m, n - 1)中,返回0*/ if (m < 0) return 0; /* 刚好每个盘子放1个,只有一种情况 */ if (m == 0) return 1; /* 只有1个盘子可以放,也只有全部放入这一种情况 */ if (n == 1) return 1; /* n个盘子内至少都放1个 + 只放入n-1个盘子中 */ return f(m - n, n) + f(m, n - 1); }
Description 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 Input 第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。 Output 对输入的每组数据M和N,用一行输出相应的K。 Sample Input 1 7 3 Sample Output 8 所有不同的摆放方法可以分为两类:至少有一个盘子空着和所有盘子都不空。