题目叙述
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