c语言分桃分题设计思路,C语言实现的猴子分桃问题算法解决方案

本文实例讲述了C语言实现的猴子分桃问题算法。分享给大家供大家参考，具体如下：

问题:

海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均 分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？

程序：

#include

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("%d\n",n);

break;

}

}

程序运行结果为：3121

希望本文所述对大家C语言程序设计有所帮助。

总结

如果觉得编程之家网站内容还不错，欢迎将编程之家网站推荐给程序员好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。

小编个人微信号 jb51ccc

喜欢与人分享编程技术与工作经验，欢迎加入编程之家官方交流群！