基于递归的五人捕鱼问题的求解方法（C语言版）

题目叙述

A、B、C、D、E五人合伙夜间捕鱼，凌晨时都疲惫不堪，各自在河边的树丛中找地方睡着了，日上三竿，A第一个醒来，他将鱼平分作五份，把多余的一条扔回湖中，拿自己的一份回家去了，B第二个醒来，也将鱼平分为五份，扔掉多余的一条，只拿走自己的一份，接着C、D、E依次醒来，也都按同样的办法分鱼。问五人至少合伙捕到多少条鱼？每个人醒来后看到的鱼数是多少条？

程序清单

#include <stdio.h>
 
// 函数作用：递归判断当前初值下每个人看到的鱼的数量是否都满足题意
// 返回值说明：满足题意返回1，不满足题意返回0
// 形参说明：n表示第几个人，x表示他醒来时看到的鱼的数量 
int fish(int n, int x) 
{
    if(x%5==1)
    {
        if(n==1){
            return 1;
        }
        else{
            return fish( n-1, x * 5 / 4 + 1 );
        }
    }else{
        return 0;    
    } 
}
// 定义函数格式化输出信息，打印结果到屏幕 
int printData(int x){ 
    int i;
    int fish[5]; 
    for(i=4;i>=0;i--){
        fish[i] = x;
        if(i>0){
            x = x * 5 / 4 + 1;    
        }
    }
    printf("按照题目规则，五个人至少需要捕 %d 条鱼。\n", fish[0]);
    printf("每个人醒来后看到的鱼的数量具体为：\n");
    for(i=0;i<5;i++){
        printf("第%d个人醒来后看到的鱼的数量是：%d\n", i+1, fish[i]);
    } 
    return 0; 
}

int main(){
    int x = 1;                                   // 初值，E 醒来时看到的鱼的数量 
    int flag = 0;                               // 寻找到正确的初始值标记 
    do{
        if(fish(5,x)){                           //递归判断当前初值是否合理 
            flag = 1;                            // 找到正确的初值时将flag的值设为1 
            printData(x);                     // 打印结果到屏幕
        }
        x = x + 5;
    }while(!flag);
    return 0;
}

运行结果