楚继光刚把油拿到厨房，老妈又大声喊道：“快去把苹果洗了放到盘子里去。”
楚继光要把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5、1、1和1、5、1 是同一种分法。
标签：
1
7 3
8
#include <iostream> #include <cstdio> #include <cstring> using namespace std; const int N = 2; int slove(int m, int n){ if(m == 0 || n == 1) return 1; if(m < n ) return slove(m,m); return slove(m-n, n)+slove(m,n-1); } int main() { int t,m,n; scanf("%d", &t); while(t--) { scanf("%d%d", &m, &n); printf("%d\n",slove(m,n)); } return 0; }
标签：
原文地址：http://www.cnblogs.com/cshg/p/5641858.html
