POJ1664（递归，放苹果）

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

cyl纤云弄巧

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

阅读量472

点赞数

CC 4.0 BY-SA版权

分类专栏： poj Recursive solution 文章标签：递归

本文链接：https://blog.youkuaiyun.com/Since_natural_ran/article/details/52072597

poj 同时被 2 个专栏收录

171 篇文章

订阅专栏

Recursive solution

9 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
}