POJ1664（递归，放苹果）

最新推荐文章于 2019-06-13 07:57:44 发布

原创最新推荐文章于 2019-06-13 07:57:44 发布 · 486 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#递归

poj 同时被 2 个专栏收录

171 篇文章

订阅专栏

Recursive solution

9 篇文章

订阅专栏

本文深入探讨了递归算法的基本原理，通过一个具体的递归函数实例解释了递归关系式与递归边界的确定方法，并提供了完整的C语言实现代码。

POJ1664

递归主要是找到递归关系式和递归边界.

而一般的题目不会出现类似于N!的这种题，多数是要分情况的。

#include<stdio.h>
int recusive(int m,int n)
{
    if(m == 1 || n == 1)
        return 1;
    else if(m < n)
        return recusive(m,m);
    else if(m == n)
        return 1 + recusive(m,n - 1);
    else if(m > n)
        return recusive(m,n - 1) + recusive(m - n,n);
}
int main()
{
    int nCase;
    scanf("%d",&nCase);
    while(nCase--){
        int m,n;
        scanf("%d%d",&m,&n);
        int ans = recusive(m,n);
        printf("%d\n",ans);
    }
    return 0;
}