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

发布时间：2020-12-16 05:17:12 所属栏目：百科来源：网络整理

导读：本篇章节讲解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("%dn",n);
   break;
   }
}

程序运行结果为：3121

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!