一、题目

题目描述:
猴子吃桃问题。
猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。
第二天早上又将剩下的桃子吃掉一半，又多吃一个。
以后每天早上都吃了前一天剩下  的一半零一个。
到第N天早上想再吃时，见只剩下一个桃子了。
求第一天共摘多少桃子。输入:N
输出:桃子总数运行结果：
样例输入:10
样例输出:1534

先来看下运行截图：

二、解题思路

这道题给出了最后一天桃子的数量为1，那么我们可以采用逆推的思维进行求解这道题，找出规律：
大致规律为：1 （1+1）*2=4 （4+1）*2=8 ·· ·· ··

三、代码(含详细注解)

 public static void main(String[] args) {Scanner input = new Scanner(System.in);int N = input.nextInt();int total = 1 ;for(int i=0 ; i<N-1 ;i++){//如果只为一天，根据题目描述，则为1if(N==1){System.out.println(total);}else{//否则，通过逆推可以求得//具体过程请参考下面讲解total=2*(total+1);}}System.out.println(total);}

四、规律推导

希望本篇文章可以给您带来收获，有兴趣的小伙伴点个关注一起学习吧

经典算法题-----猴子吃桃的问题相关推荐

C++经典算法题-猴子吃桃问题
1. 题目题目:一只猴子摘了N个桃子第一天吃了一半又多吃了一个,第二天又吃了余下的一半又多吃了一个,到第十天的时候发现还有一个. 2. 分析 3. 代码示例 /* 猴子吃桃问题 */main(){i ...
猴子吃桃问题 php,趣味算法：猴子吃桃问题
简明现代魔法 -> C/C++ -> 趣味算法:猴子吃桃问题趣味算法:猴子吃桃问题 2010-05-26 猴子第一天摘下若干桃子,当即吃了一半,还不过瘾,又多吃了一个.第二天早上又将剩下 ...
经典算法题每日演练——第三题猴子吃桃
猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾就多吃了一个.第二天早上又将剩下的桃子吃了一半,还是不过瘾又多吃了一个.以后每天都吃前一天剩下的一半再加一个.到第10天刚好剩一个.问猴子第一天摘了多 ...
经典算法03--猴子吃桃
猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾就多吃了一个.第二天早上又将剩下的桃子吃了一半,还是不过瘾又多吃了一个.以后每天都吃前一天剩下的一半再加一个.到第10天刚好剩一个.问猴子第一天摘了多 ...
C语言经典习题之猴子吃桃问题
猴子吃桃问题: 猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个,第二天早上又将剩下的桃子吃掉一半,又多吃了一个.以后每天早上都吃了前一天剩下的一半零一个.到第10天早上想再吃时,见只剩下 ...
87-Java方法递归形式、算法流程总结、递归常见案例、递归经典案例-猴子吃桃问题、非规律化递归案例-文件搜索、啤酒问题
方法递归一.递归的形式和特点 1.什么是方法递归? 方法直接调用自己或者间接调用自己的形式称为方法递归(recursion). 递归作为一种算法在程序设计语言中广泛应用. 2.递归的形式直接递归: ...
python猴子吃桃三种解法_【Python】【demo实验22】【练习实例】【猴子吃桃问题】...
原题: 猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个第二天早上又将剩下的桃子吃掉一半,又多吃了一个.以后每天早上都吃了前一天剩下的一半零一个.到第10天早上想再吃时,见只 ...
猴子吃桃问题：一只小猴子摘了若干桃子，每天吃现有桃的一半多一个，到第10天时就只有一个桃子了，求原有多少个桃？请编程实现。（C++）（迭代法）
算法经典题型14 猴子吃桃问题:一只小猴子摘了若干桃子,每天吃现有桃的一半多一个,到第10天时就只有一个桃子了,求原有多少个桃?请编程实现. 用到的思想-迭代法博主用到的环境:Win7, CodeB ...
Java递归算法——猴子吃桃
此博文由于笔者的疏忽,内容分析有问题,在此感谢评论区:WINorYU.熙·溯.ZStaoerA等大佬的指出,代码分析中,应该是先+1再乘2,本着记录错误的目的,问题代码就不做删除了,希望各位看此博文的 ...
猴子吃桃的逆推c语言算法,经典算法题每日演练猴子吃桃
猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾就多吃了一个.第二天早上又将剩下的桃子吃了一半,还是不过瘾又多吃了一个.以后每天都吃前一天剩下的一半再加一个.到第10天刚好剩一个.问猴子第一天摘了多 ...

经典算法题-----猴子吃桃的问题

文章目录

一、题目

二、解题思路

三、代码(含详细注解)

四、规律推导

经典算法题-----猴子吃桃的问题相关推荐

最新文章

热门文章