Java例题_17 猴子偷桃问题

【Java例题_17 猴子偷桃问题】的更多相关文章

Java例题_17 猴子偷桃问题

1 /*17 [程序 17 猴子吃桃问题] 2 题目:猴子吃桃问题 3 猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个 4 第二天早上又将剩下的桃子吃掉一半,又多吃了一个. 5 以后每天早上都吃了前一天剩下的一半零一个. 6 到第 10天早上想再吃时,见只剩下一个桃子了. 7 求第一天共摘了多少. 8 程序分析:采取逆向思维的方法,从后往前推断. 9 */ 10 11 /*分析 12 * 按照提示,逆向计算9次(最后一天还剩一个,往回推10天就是了),用for循环 13 * 第一天…

用Java编程计算猴子吃桃问题

猴子吃桃问题:猴子吃桃子问题:猴子第一天摘下N个桃子,当时就吃了一半,还不过瘾,就又吃了一个.第二天又将剩下的桃子吃掉一半,又多吃了一个.以后每天都吃前一天剩下的一半零一个.到第10天在想吃的时候就剩一个桃子了,求第一天共摘下来多少个桃子? 分析:假如每天有x个桃子,猴子吃了一半加一个,就是吃了x/2+1个,那么剩余x-(x/2+1)=x/2-1个:这样,第二天有x/2-1个桃子供当天使用.我们可以看出这么一个规律:今天的桃子个数+1再乘2等于昨天的桃子个数:用上面的表达式就是( x/2-1 …

java语言描述猴子吃桃问题（递归和循环写法）

//题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个//第二天早上又将剩下的桃子吃掉一半,又多吃了一个//以后每天早上都吃了前一天剩下的一半零一个.到第10天早上想再吃时,见只剩下一个桃子了.//求第一天共摘了多少.//n,n/2,n/2-1,...,1 public class Test { public static void main(String[] args) { System.out.println(total(1)); System.out.pri…

c语言经典算法——猴子偷桃问题

题目:海滩上有一堆桃子,五只猴子来分.第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份.第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个扔入海中,拿走了一份,第三.第四.第五只猴子都是这样做的,问海滩上原来最少有多少个桃子? 算法分析://初始桃子数为sum第一次:sum=5*x1+1 第二次:4*x1=5*x2+1第三次:4*x2=5*x3+1第四次:4*x3=5*x4+1第五次:4*x4=5*x5+1第五次分配结束:剩下4*x5个桃子…

JS之递归（例题：猴子吃桃）

例题1:公园里有200个桃子,猴子每天吃掉一半以后扔掉一个,问6天以后还剩余多少桃子? var sum = 200; for(var i= 0;i<6;i++) { sum = parseInt(sum/2)-1 } alert(sum); 例题2:公园里有一些桃子,猴子每天吃掉一半以后扔掉一个,第6天的时候发现还剩下1个桃子,问开始有几个桃子? var sum = 1; for(var i = 0;i<6;i++) { sum = (sum+1)*2; } alert(sum); 使用函数解…

[php] 猴子偷桃

<?php /* 10:五只猴子采得一堆桃子,猴子彼此约定隔天早起后再分食. 不过,就在半夜里,一只猴子偷偷起来,把桃子均分成五堆后, 发现还多一个,它吃掉这桃子,并拿走了其中一堆.第二只猴子醒来, 又把桃子均分成五堆后,还是多了一个,它也吃掉这个桃子,并拿走了其中一堆. 第三只,第四只,第五只猴子都依次如此分食桃子.那么桃子数最少应该有几个呢? */ /** * $n 是猴子数量 * $total 桃子数量 * $min 桃子最小数量 */ /** * 方法一 */ // 假设桃子最小数量为1…

python基础练习题（题目猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少）

day13 --------------------------------------------------------------- 实例021:猴子偷桃题目猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个第二天早上又将剩下的桃子吃掉一半,又多吃了一个.以后每天早上都吃了前一天剩下的一半零一个.到第10天早上想再吃时,见只剩下一个桃子了.求第一天共摘了多少. 分析:反向推断,第一天摘1个桃子,第二天会摘(1+1)x2个桃子....第9天会摘xxx个桃子?代码如…