编程除了语法还有算法,最近在看一些数学应用题
题目:
五个水手在岛上发现一堆椰子,先由第一个水手把椰子分为等量的5堆,还剩下1个给了猴子,自己藏起1堆。然后,第二个水手把剩下的4堆混合后重新分为等量的5堆,还剩下1个给了猴子,自己藏起1堆。以后第三、四个水手依次按此方法处理。最后第五个水手把剩下的椰子分为等量的5堆后,同样剩下1个给了猴子。编程计算并输出原来这堆椰子至少有多少个
代码段:
#include<stdio.h>
int fun(int time);
int main()
{
int num;
num=fun(1);
printf("%d\n",num);
return 0;
}
int fun(int time)
{
static int cnt=0;
int result;
if(time==6)
{
cnt+=1;
return cnt;
}
result=fun(time+1);
while(result%4!=0)
{
result=fun(time+1);
}
result=5*result/4+1;
return result;
}