基础算法思想_递归算法——五个人捕鱼

最新推荐文章于 2023-09-01 22:33:50 发布

coderALEX

最新推荐文章于 2023-09-01 22:33:50 发布

阅读量4.5k

点赞数

分类专栏：算法_基础算法练习题文章标签：递归算法算法

本文链接：https://blog.youkuaiyun.com/coderALEX/article/details/53313769

版权

算法_基础算法练习题专栏收录该内容

14 篇文章

订阅专栏

本文探讨了一个有趣的数学问题：五个人捕鱼后如何分配鱼才能满足特定条件。通过递归算法求解了至少需要多少条鱼才能完成分配。

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

五个人去捕鱼第二天早上第一个人醒来将鱼分成五份把多余的一条鱼扔掉拿走一份第二个醒来也将鱼分成5份把多余的一条鱼扔掉拿走一份另外三个人依次醒来也按同样的方法拿走鱼问他们至少捕了多少鱼?

#include"stdio.h"

int sub(int n){//n代表人的个数 
    if(n==1)
    {
        static int i=0;//（全局变量）
        do 
        {
            i++;
        }
        while(i%5!=0);
        //满足第一个人的条件（鱼总数）=5（份）+1
        return (i+1);
    }
    else
    {int t;
    do
    {
        t=sub(n-1);
    }
    while(t%4!=0);
    //满足第二个人的条件4（份）=5（小份）+1;
    return(t/4*5+1);
    //返回鱼的总数=第二个人分之前的鱼的总数/4*5+1
    }
} 
int main()
{
    int total;
    total=sub(5);
    printf("the total number of fish is%d\n",total);
    return 0;
}