放苹果递归水题

解题思路:

注意事项:

参考代码:

int apple(int m,int n){

    if(n==1||m==0)return 1; 有一个盘子或者没有苹果

    else if(m<n)return apple(m,m); 盘子数大于苹果数

    else return apple(m,n-1)+apple(m-n,n);有一个盘子里没有苹果，所有盘子里都有苹果

}

#include<stdio.h>

int main()

{   int m,n,t;

    scanf("%d",&t);

    while(t--){

        scanf("%d %d",&m,&n);

        printf("%d\n",apple(m,n));    

    }

return 0;

}