poj1664 （递推）

m个苹果放n个盘子里。盘子可以空，5,1,1和1,5,1是相同的方法。

1：先把n个盘子都放一个，剩下m-n个苹果在放这n个盘子。

2：有一个盘子空着，m个苹果放在n-1个盘子里。

#include<stdio.h>
int fun(int m,int n)
{
    if(m<0) return 0;
    if(m==0||n==1) return 1;
    return fun(m-n,n)+fun(m,n-1);
}
int main()
{
    int ncase,m,n;
    scanf("%d",&ncase);
    while(ncase--)
    {
        scanf("%d%d",&m,&n);
        int sum=fun(m,n);
        printf("%d\n",sum);
    }
    return 0;
}