1222 放苹果

这个题是在搜索与回溯中的，但我也没有想到用搜索，用了递归。

其实递归我并不是很会用，只是通过这个题更深刻了解递归。

函数：

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

先分为两种情况。

第一种是盘子数目大于苹果数目（n>m），这种情况无论怎么放，都会有(n-m)个盘子空着，所以直接把这（n-m）个盘子去掉，在调用f（m,m）就可以。

第二种是苹果数目大于盘子数目（m>=n），这样有分为两种情况，一种是最后有空盘子，另一种是最后没有空盘子。最后再将这两种情况加起来就可以。有空盘子在依次分有几个空盘子。

完整代码：

#include<iostream>
using namespace std;
int a[30];
int f(int m,int n)
{
    if(m==0||n==1)
        return 1;
    if(n>m)
        return f(m,m);
    else
        return f(m,n-1)+f(m-n,n);
}
int main()
{
    int k=0,t,m,n;
    cin>>t;
    while(t>0)
    {
        cin>>m>>n;
        k++;
        a[k]=f(m,n);
        t--;
    }
    for(int i=1;i<=k;++i)
    {
        cout<<a[i]<<endl;
    }
    return 0;
}