猴子分桃
需求:题目:海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子平均分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。
第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个扔入海中,拿走了一份,
第三、第四、第五只猴子都是这样做的,问海滩上原来最少有多少个桃子?
#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; } }