poj 1664 放苹果

#include<stdio.h>
int f(int x,int y)
{
if(x<y) y=x;//若苹果数少于盘子数，x个苹果顶多用到x个盘子(种类和用y个盘子一样)，，其他的必为空
if(x==0) return 1;//无苹果可放时，只有空一种情况
if(y==1) return 1;//只有一个盘子时，一种情况
return f(x,y-1)+f(x-y,y);//此时x>=y;可分为两种情况：1.x个苹果放于y-1个盘子中；
//  2.放于y个盘子中，则每个盘子至少一个，同x-y个苹果放到y个盘子中
}
int main()
{
int t,m,n;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&m,&n);
printf("%d\n",f(m,n));
}
return 0;
}