poj 1664 放苹果_不见不散的结局是曲终人散_新浪博客

 #include
int t,m,n;
int fun(int m,int n)
{
    if(m==0||n==1)
        return 1;
    if(m < n)
        return fun(m,m);//先将一个盘子放一个苹果；
    else
        return fun(m-n,n)+fun(m,n-1);//然后将多余的苹果在往盘子里放，以及空一个盘子不放；
}
int main()
{
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&m,&n);
        printf("%d\n",fun(m,n));
    }
    return 0;
}