C语言实现的猴子分桃问题算法解决方案
更新时间：2016年10月19日 11:41:19 作者：Love满天星
这篇文章主要介绍了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语言中Char型指针数组与字符数组的区别的相关资料,希望通过本文能帮助到大家掌握理解这部分内容，需要的朋友可以参考下2017-10-10
这篇文章主要介绍了QT编写tcp通信工具，适用于Client端，类似网上常见的网络调试工具，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-08-08
这篇文章主要介绍了实例讲解C++设计模式编程中State状态模式的运用场景,文章最后的适用性部分则介绍了一些State模式善于处理的情况,需要的朋友可以参考下2016-03-03
这篇文章主要介绍了LeetCode 单调栈内容小结,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-07-07
这篇文章主要为大家学习介绍了C语言中内存操作函数（memcpy、memmove和memcmp）的使用，文中的示例代码讲解详细，感兴趣的小伙伴可以了解一下2023-07-07
这篇文章主要介绍了八皇后问题的相关C++代码解答示例,文中包括ACM竞赛的八皇后相关知识的练习实例,需要的朋友可以参考下2015-08-08
在Visual Studio中配置C++最新版netCDF库的方法
本文介绍在Windows电脑的Visual Studio软件中,配置C++ 语言最新版netCDF库的方法,文中通过图文结合的形式介绍的非常详细,具有一定的参考价值,需要的朋友可以参考下2024-03-03
对数器用于在自己的本地平台验证算法正确性，本文详细的介绍了c++ 对数器实现，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-08-08
C++ std::initializer_list 实现原理解析及遇到问题
这篇文章主要介绍了C++ std::initializer_list 实现原理勘误,本文通过源码解析给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-02-02
这篇文章主要为大家详细介绍了C语言用Easyx绘制围棋和象棋的棋盘，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-05-05
最新评论