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

五个人去捕鱼 第二天早上 第一个人醒来 将鱼分成五份 把多余的一条鱼扔掉 拿走一份 第二个醒来 也将鱼分成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;
}
点赞