POJ1664（放苹果）

 把问题转化为递归思想，思考方法：怎样才能达到目前状态

#include <stdio.h>


int dg(int m,int n)
{
    if(m==0)return 1;
    if(n==1)return 1;
    if(m>=n)return dg(m-n,n)+dg(m,n-1);
    return dg(m,m);
}

int main()
{
    int t,m,n;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&m,&n);
        printf("%d\n",dg(m,n));
    }
    return 0;
}