问题 G: 分梨
题目描述
zzq非常喜欢吃梨，有一天他得到了ACMCLUB送给他的一筐梨子。由于他比较仗义，就打算把梨子分给好朋友们吃。现在他要把M个梨子放到N个盘子里面（我们允许有的盘子为空），你能告诉zzq有多少种分法吗？（请注意，例如有三个盘子，我们将5,1,1和1,1,5，视为同一种分法）
输入
输入包含多组测试样例。每组输入的第一行是一个整数t。
接下来t行，每行输入两个整数M和N，代表有M个梨和N个盘子。（M和N均大于等于0）
输出
对于每对输入的M和N，输出有多少种方法。
样例输入
1
7 3
样例输出
8
解题思路：设有m个苹果和n个盘子，当n>m时，必有n-m个盘子空着，去掉多余的盘子对摆放方式无影响，当n<=m时，可以分成两种情况，一个是存在空着的盘子，另一个是盘子全部用上，然后运用递归，当n=1时，所有苹果放在一个盘子，返回1，当没有苹果时，定义为只有1种方法来放苹果，进行递归时，第一条路n会减少，当n=1时为出口，第二条m在逐渐减少，当n>m时，达到出口。
#include<stdio.h> int s(int x,int y) {if(y==1||x==0)return 1;if(x<y)return (x,x);return s(x,y-1)+s(x-y,y); } int main() {int n,a,b;while(scanf("%d",&n)!=EOF){while(n--){scanf("%d%d",&a,&b);printf("%d\n",s(a,b));}}return 0; }