POJ 1664 放苹果 解题报告

POJ 1664 放苹果 解题报告

编号：1664

 

考查点：递归

 

思路：这个我是看了书才明白，遇到需要控制多个变量进行递归的我一般都想不到，还是需要锻炼啊.。

 

提交情况: 想了半天终于放弃了，看了书弄明白了，直接AC.。

 

Source Code：

 

//POJ Grids 1664
#include <iostream>
using namespace std;

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

int main()
{
    int n;
    cin>>n;
    while (n--)
    {
        int m,n;
        cin>>m>>n;
        cout<<apple(m,n)<<endl;
    }

    return 0;
}

 

总结：递归的题一般想明白后，代码很短，也很简洁，而且一般不会出错，但是前面那个思考过程是个头疼事，目前我还搞不定太复杂的.。

 

 

 

                                                       By   Ns517

                                                      Time 09.02.05