C语言实现的猴子分桃问题算法解决方案
作者:Love满天星 时间:2022-10-19 19:03:32
本文实例讲述了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语言,算法
0
投稿
猜你喜欢
带你了解Java常用类小结
2023-04-15 14:38:26
Java基于外观模式实现美食天下食谱功能实例详解
2022-08-22 22:59:51
初步认识C#中的Lambda表达式和匿名方法
2023-07-03 00:23:28
如何利用java控制鼠标操作一些重复的事情
2021-11-12 12:54:02
Android ProgressDialog进度条使用详解
2022-09-24 17:06:03
Java8新特性之接口中的默认方法和静态方法详解
2022-05-10 15:16:19
C#自定义控件实现TextBox禁止粘贴的方法
2023-08-03 06:00:22
聊聊SpringMVC项目依赖和静态资源导出问题
2023-03-26 13:32:20
spring定义和装配bean详解
2023-08-23 00:33:18
C#关键字async/await用法
2022-04-19 03:38:13
C#实现文件断点续传下载的方法
2021-09-05 10:37:42
Java集合框架之Stack Queue Deque使用详解刨析
2022-06-11 06:10:19
Springboot通过谷歌Kaptcha 组件生成图形验证码功能
2021-07-24 23:42:47
Android学习笔记--使用剪切板在Activity中传值示例代码
2022-12-21 13:43:58
一文带你熟练掌握Java中的日期时间相关类
2022-01-21 00:42:54
C#抓取网页数据 解析标题描述图片等信息 去除HTML标签
2023-03-13 17:23:07
MyBatis快速入门
2023-11-13 06:45:14
详解Java Synchronized的实现原理
2023-11-25 06:04:53
WPF实现钟表效果
2022-11-18 15:38:05
MyBatis-Plus中的逻辑删除使用详解
2022-12-29 15:07:40