题目解析：其他博主对该题方法的解答已经相当完善，因而大体的方案这里不再赘述。需要特别强调的一点是递归出口条件的确定。根据return f(n-m,m)+f(n,m-1);这一句得析具有两个出口，第一个出口n-m因而苹果数会不断减少至小于盘子数，此时根据return f(n,n);这二者会相等，再下一步n==0，要注意这一个出口的条件。第二个出口即m-1，盘中的数量会不断地-1，显而易见，当盘子数为1时，总的方案数为1，因而得到第二个出口条件。这两个出口条件即包含递归的所有出口，且这两者缺一不可，这里一定要注意！
总时间限制:
1000ms
内存限制:
65536kB
描述
把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。
输入
第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。
输出
对输入的每组数据M和N，用一行输出相应的K。
样例输入
1 7 3
样例输出
8
#include<stdio.h>
int f(int n,int m) //n为苹果数，m为盘子数
{
if(m==1||n==0) return 1; //此处m==1和n==0不是凭空得来的，解析见上文
if(n<m) //此处千万不能加上等号，否则return f(n,n);这一句相当于会无限循环没有出口。
{
return f(n,n);
}
else
{
return f(n-m,m)+f(n,m-1);
}
}
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
int n,m;
scanf("%d%d",&n,&m);
int ans=f(n,m);
printf("%d\n",ans);
}
return 0;
}