递归函数法解水手分椰子问题

问题：水手分椰子
五个水手在岛上发现一堆椰子，先由第1个水手把椰子分为等量的5堆，还剩下1个给了猴子，自己藏起1堆。然后，第2个水手把剩下的4堆混合后重新分为等量的5堆，还剩下1个给了猴子，自己藏起1堆。以后第3、4个水手依次按此方法处理。最后，第5个水手把剩下的椰子分为等量的5堆后，同样剩下1个给了猴子。请用迭代法编程计算并输出原来这堆椰子至少有多少个。

#include <stdio.h>
int Coconut(int n);  //n就是有几个人分
int main()
{         printf("y=%d\n", Coconut(5));return 0;
}         int Coconut(int n)
{         int   i = 1;float x = 1, y;   //x你可以理解为第五个人分的时候，（拿走一个后）每堆的个数y = n * x + 1;    //Y是到第五个人手里的椰子数量do{          y = y * n / (n - 1) + 1;    //递推公式，=左面是上一个人，右面是下一个i++;if (y != (int)y)     //如果Y不是整数，肯定有问题{          x = x + 1;      //之前的内个X是错的，给他+1，继续算y = n * x + 1;   //（修正后的）到第五个人手里的椰子数量i = 1;   //错了就得从头开始，初始化I成1}}while (i < n);return (int)y;
}

递归函数法解水手分椰子问题相关推荐

水手猴子和椰子程序matlab,济南少儿编程：编程巧解奥数题 - 水手分椰子，作为家长的你会吗？~山东少儿编程~少儿编程...
编程可不是兴趣班哦!家长们如果你还在认为编程只是孩子生活当中的一种兴趣班那就往下看吧!看看作为家长您!兴趣班能做出来小学的奥数题吗!(速云少儿编程 - 山东少儿无人机编程) 根据故事中的描述,每一个水 ...
水手猴子和椰子程序matlab,[转载]水手分椰子类型题通解公式及推导（中英对照修改版）...
一,水手分椰子类型题简易通解公式通解公式 (1), y=a(a/m)n-1-db/c,(用于b/c为正整数) 通解公式 (2), y=[ka(a/m)n-1-db]/c,(用于b/c不为正整数) 其 ...
c语言水手分椰子3121,我想问一下五个水手分椰子的问题，不说c语言，现在我觉得3121也是答案，能解释一下吗...
满意答案 lvxxue8h 2018.01.31 采纳率:56% 等级:12 已帮助:21756人问题只说一半,我看了你的提问,首先是去百度了你问的是什么.... 如果我搜索的不错,你问的问题 ...
分椰子c语言csdn,水手分椰子——迭代法、递归解题
题目内容: n(1< n <=5)个水手在岛上发现一堆椰子,先由第1个水手把椰子分为等量的n堆,还剩下1个给了猴子,自己藏起1堆.然后,第2个水手把剩下的n-1堆混合后重新分为等量的n堆, ...
海盗分椰子c语言编程,水手分椰子——迭代法、递归解题(示例代码)
题目内容: n(1< n <=5)个水手在岛上发现一堆椰子,先由第1个水手把椰子分为等量的n堆,还剩下1个给了猴子,自己藏起1堆.然后,第2个水手把剩下的n-1堆混合后重新分为等量的n堆, ...
c语言五个水手分椰子答案,水手分椰子——迭代法、递归解题
题目内容: n(1< n <=5)个水手在岛上发现一堆椰子,先由第1个水手把椰子分为等量的n堆,还剩下1个给了猴子,自己藏起1堆.然后,第2个水手把剩下的n-1堆混合后重新分为等量的n堆, ...
c语言五个水手分椰子答案,zstu.4014.水手分椰子(数学推导）
深入浅出学算法015-水手分椰子 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1827 Solved: 524 Description n个水手来到 ...
算法学习——递推之水手分椰子
算法描述五个水手来到一个岛上,采了一堆椰子后,因为疲劳都睡着了.一段时间后,第一个水手醒来,悄悄地将椰子等分成五份,多出一个椰子,便给了旁边的猴子,然后自己藏起一份,再将剩下的椰子重新合在一起,继续 ...
C语言5个水手分椰子
#include<stdio.h> int main() {int a,find=0,b,c,d,e,f;;for(a=1;!find;a++){b=5*a+1;c=b/4.0*5+1;d ...

递归函数法解水手分椰子问题

递归函数法解水手分椰子问题相关推荐

最新文章

热门文章