欢迎来到入门教程网!

C语言

当前位置:主页 > 软件编程 > C语言 >

C语言实现的猴子分桃问题算法解决方案

来源:本站原创|时间:2020-01-10|栏目: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语言实现的猴子分桃问题算法解决方案

本文地址:https://www.xiuzhanwang.com/a1/Cyuyan/2022.html

网页制作CMS教程网络编程软件编程脚本语言数据库服务器

如果侵犯了您的权利,请与我们联系,我们将在24小时内进行处理、任何非本站因素导致的法律后果,本站均不负任何责任。

联系QQ:835971066 | 邮箱:835971066#qq.com(#换成@)

Copyright © 2002-2020 脚本教程网 版权所有