猴子分桃
需求:题目:海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子平均分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。
第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个扔入海中,拿走了一份,
第三、第四、第五只猴子都是这样做的,问海滩上原来最少有多少个桃子?
程序代码:#include<stdio.h>
int num(int i,int x);
int main()
{
int n,m,i=5;
printf("请输入猴子个数:");
scanf("%d",&n);
do
{
i++;
m=num(n,i);
}while(m!=n);
printf("共有%d个",i);
return 0;
}
int num(int i,int x)
{
int m=0;
if((x-1)%5==0&&i>0)
{
m=num(--i,(x-1)/5*4);
return m+1;
}
else
{
return m;
}
}
