C语言实现的猴子分桃问题算法解决方案
本文实例讲述了C语言实现的猴子分桃问题算法。分享给大家供大家参考，具体如下：
问题:
海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？
程序：
#include<stdio.h>
intdivided(intn,intm)//注意该递归函数的定义
{
if(n/5==0||n%5!=1)return0;
if(m==1)return1;
returndivided(n-n/5-1,m-1);
}
intmain(intargc,char*argv[])
{
intn;
intm=5;
for(n=1;;n++)
if(divided(n,m))
{printf("%d\n",n);
break;
}
}
程序运行结果为：3121
希望本文所述对大家C语言程序设计有所帮助。
热门推荐
10 广西考试祝福语结婚简短
11 猪年祝福语简短小孩
12 元旦祝福语送长辈简短
13 恭喜二宝祝福语简短
14 祝福语暖心话简短
15 国庆中秋祝福语简短兄弟
16 朋友订婚的祝福语简短
17 送弟弟中秋祝福语简短
18 爱生日祝福语简短独特