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

程序运行结果为：3121

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

您可能感兴趣的文章:

• c语言来实现贪心算法之装箱问题
• 贪心算法的C语言实现与运用详解
• C++ 搬水果贪心算法实现代码
• 采用C++实现区间图着色问题（贪心算法）实例详解
• C语言实现的猴子吃桃问题算法解决方案
• C语言求解最长公共子字符串问题及相关的算法分析
• 详解约瑟夫环问题及其相关的C语言算法实现
• C语言实现的排列组合问题的通用算法、解决方法
• 纯C语言：贪心Prim算法生成树问题源码分享
• C语言基于贪心算法解决装箱问题的方法