javascript解决猴子偷桃问题

猴子偷桃问题

有一堆桃子不知数目。猴子第一天吃掉一半，觉得不过瘾，又多吃一只，第二天照此办法，吃掉剩下桃子的一半另加一只，天天如此，到第num(num <= 10)天早上，猴子发现只剩一只桃子了，问这堆桃子原来有多少只？

乍一看，这是一道数学题，要想在编程中解决，先对题目进行分析：

因为我们已知条件是最后一天还剩一只桃子，故对其进行反推，得到如上图所示的规律：

从上往下看:
前一天的桃子数量 = 后一天的桃子数量 * 2 + 2

故在编程中满足递归：

递归写法:
1. 首先去找临界值,即无需计算,获得的值（n=1时是1，n=2时是4）
2. 找这一次和上一次的关系（peach_Num(n) = peach_Num(n-1)*2 + 2; ）
3. 假设当前函数已经可以使用,调用自身计算上一次

//设n为还剩多少天？function peach_Num(n) {  if(n == 1){return 1;}if(n == 2){return 4;}return peach_Num(n-1)*2+2;}

问题解决！

javascript解决猴子偷桃问题相关推荐

python解决猴子偷桃问题_猴子偷桃蟠桃园土地是知道的，不举报是不敢吗？
展开全部 <西636f707962616964757a686964616f31333433663032游记>大家看过了,有一个问题不知道大家考虑过没有,蟠桃园的土地公明明知道孙悟空暗地里偷 ...
javascript解决猴子分桃问题
先来一个简单一点的题目: 猴子吃桃问题: 猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个,第二天早上又将剩下的桃子吃掉一半,又多吃了一个.以后每天早上都吃了前一天剩下的一半零一个.到第1 ...
python猴子偷桃递归_用matlab编程解决猴子吃桃问题
满意答案 askasp9 2013.09.03 采纳率:50% 等级:12 已帮助:12317人我也来凑个热闹,利用递归算法,得到桃子数目将下面程序复制,建一个StealPeach.m文件, ...
java猴子分桃问题_通俗易懂、简单粗暴得解决猴子分桃问题
起因海滩上有一堆桃子,五只猴子来分.第一只猴子把这堆桃子分为五份,多了一个,这只猴子把多的一个仍入海中,拿走了一份.第二只猴子把剩下的桃子平均分成五份,又多了一个,它同样把多的一个扔入海中,拿走了一 ...
java 5只猴子分桃_通俗易懂、简单粗暴得解决猴子分桃问题
c编程技巧-117个问题解决方案示例 79.2元包邮 (需用券) 去购买 > 起因海滩上有一堆桃子,五只猴子来分.第一只猴子把这堆桃子分为五份,多了一个,这只猴子把多的一个仍入海中,拿走了一 ...
python猴子偷桃_Python实例100个（基于最新Python3.7版本）
Python3 100例原题地址: http://www.runoob.com/python/python-100-examples.html git地址: https://github.com/R ...
【C语言】利用递归解决猴子吃桃问题
[C语言]利用递归解决猴子吃桃问题参考文章: (1)[C语言]利用递归解决猴子吃桃问题 (2)https://www.cnblogs.com/ieybl/p/6597937.html 备忘一下.
python猴子吃桃问题_用Python解决猴子吃桃问题
猴子吃桃问题是数学中的一道经典问题,学习过相关数学知识的人固然已经知道该如何解答了,但还没有学到这部分知识的孩子该怎么办呢?其实接触了编程的孩子就可以用编程知识来解决这个问题了,比如Python,下面 ...
java写猴子偷桃问题_猴子偷桃是什么意思
满意答案 xucw111 2013.04.02 采纳率:42% 等级:11 已帮助:8003人从字面意思理解就是猴子偷桃子涩!从引申意来讲这个问题就有点严肃了. 从前,有一个美丽的小村庄,名字 ...
面试编程题-猴子偷桃
近期面试两次碰到这道题,很有意思,哈哈,所以现在写下来纪念一下. 题目一个猴子来到山里的一棵桃树下,发现有一堆桃子.第一天它吃掉一个,然后拿走一半,回到家里,把消息告诉第二个猴子.第二天第二个猴子也 ...

javascript解决猴子偷桃问题

猴子偷桃问题

javascript解决猴子偷桃问题相关推荐

最新文章

热门文章