NYIST分苹果

这道题第一次我也没有做出来，不过重在学习吧，我把自己学习这道题的想法写一下。

这道题用到了递推和递归，怎么样分苹果是个难点，要按情况跟来分，如果按一遍一遍的模拟就会越分越乱。下面代码已经给出了每一步的解释。

 #include<stdio.h>int play(int m,int n){        if(m==1||n==1)   //当只有一个苹果或一个盘子时就剩下一种办法           return 1;        if(m<n)  //如果盘子多，苹果少，按苹果数进行分配           return  play(m,m);         else if(m>n)   //当苹果大于盘子的时候，按空一个盘和每个盘子都放一个开始递归           return play(m,n-1)+play(m-n,n);        else            return 1+play(m,n-1);//当盘子数和苹果个数一样多时，每个盘子放一个是一种，加上空一个盘子}int main(){        int t,m,n,ans;        scanf("%d",&t);        while(t--)        {                scanf("%d%d",&m,&n);                ans=play(m,n);                printf("%d\n",ans);        }}