C语言实现的猴子分桃问题算法解决方案
摘要：本文实例讲述了C语言实现的猴子分桃问题算法。分享给大家供大家参考，具体如下：问题:海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分...
本文实例讲述了C语言实现的猴子分桃问题算法。分享给大家供大家参考，具体如下：
问题:
海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均 分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？
程序：
#include<stdio.h> int divided(int n, int m) //注意该递归函数的定义 { if(n/5==0 || n%5!=1)return 0; if(m==1) return 1; return divided(n-n/5-1, m-1); } int main(int argc, char *argv[]) { int n; int m = 5; for(n = 1; ; n++) if(divided(n,m)) {printf("%dn", n); break; } }
程序运行结果为：3121
希望本文所述对大家C语言程序设计有所帮助。
【C语言实现的猴子分桃问题算法解决方案】相关文章：
★ 深入C语言把文件读入字符串以及将字符串写入文件的解决方法
上一篇：
C语言实现的猴子吃桃问题算法解决方案
下一篇：
C++中的变长参数深入理解