猴子吃桃问题:(非常简单易懂的方法)
题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个,第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下 的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少?
- 思路分析:
- 代码如下:
- 代码运行结果如下:
思路分析:
本题采用逆向思维,从后往前分析,发现都有同样的规律;
代码如下:
package homework08.homework0825;public class Demo {/*15.猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下 的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少。*/public static void main(String[] args) {int result = 1;//第十天的桃子数for (int i = 1; i <= 10; i++) {if (i == 1) {result = 1;} else {result = (result + 1) * 2;//i==2时,result是第九天的桃子数,依次反复即可求得第一天的桃子树}}System.out.println("猴子第一天共摘了"+result+"个桃子");}
}
代码运行结果如下:
猴子吃桃问题:(非常简单易懂的方法)相关推荐
- 87-Java方法递归形式、算法流程总结、递归常见案例、递归经典案例-猴子吃桃问题、非规律化递归案例-文件搜索、啤酒问题
方法递归 一.递归的形式和特点 1.什么是方法递归? 方法直接调用自己或者间接调用自己的形式称为方法递归(recursion). 递归作为一种算法在程序设计语言中广泛应用. 2.递归的形式 直接递归: ...
- C语言猴子吃桃问题(两种方法)
猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个.第二天早上又将第一天剩下的桃子吃掉一半,有多吃了一个.以后每天早上都吃了前一天剩下的一半零一个.到第 10 天早上想再吃时 ...
- 递推和递归的方法解决猴子吃桃问题(10天延伸到N天)——Java
目录 问题重述 递推法 问题分析 递推代码部分 运行结果: 递归法 问题分析 递归代码部分 运行结果: 问题重述 猴子吃桃问题. 猴子第一天吃了若干个桃子,当即吃了一半,还不解馋,又多吃了一个: 第二 ...
- 10、Java 方法的递归调用详解(递归调用的分析和案例:阶乘、斐波那契、猴子吃桃)
文章目录 一.递归缩写 二.递归调用 (1) 递归方式求累加和 (2) 递归内存分析 三.递归调用(概念) 四.递归调用举例 五.递归注意事项 六.斐波那契数列 七.猴子吃桃 一.递归缩写
- 经典算法题每日演练——第三题 猴子吃桃
猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾就多吃了一个.第二天早上又将剩下的桃子吃了一半,还是不过瘾又多 吃了一个.以后每天都吃前一天剩下的一半再加一个.到第10天刚好剩一个.问猴子第一天摘了多 ...
- 猴子吃桃问题(南阳ACM324)
猴子吃桃问题 时间限制:3000 ms | 内存限制:65535 KB 难度:0 描述 有一堆桃子不知数目,猴子第一天吃掉一半,又多吃了一个,第二天照此方法,吃掉剩下桃子的一半又多一个,天天如此, ...
- 题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个
第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下
的一半零一个。到第10天早上想再吃时,见
题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个 第二天早上又将剩下的桃子吃掉一半,又多吃了一个.以后每天早上都吃了前一天剩下 的一半零一个.到第10天早上想再吃时,见 ...
- 递归方法——猴子吃桃
/* * 递归:方法定义中调用方法本身的现象. * 1.找到递归的出口 * 2.找到递归的规则 */ /* 猴子吃桃:* 猴子第一天摘下若干个桃子,当时就吃了一半,还不过瘾,就又吃了一个. ...
- 001、【C语言编程题目】猴子吃桃问题
========================================================================= 001.[题目]猴子吃桃问题 猴子吃桃问题:猴子第一 ...
最新文章
- UTRAN 的用户面和控制面
- SpringMVC通过注解在数据库中自动生成表
- 新手学stm32学f1还是f4,stm32初学者最好买哪种开发板?
- nginx学习七 高级数据结构之动态数组ngx_array_t
- [BZOJ1061][Noi2008]志愿者招募
- 2017年11月01日普及组 I Got a Matrix!
- Ping命令及其协议
- avr-gcc中关于delay延时函数的应用修改版[ourdev]
- Hadoop分布式文件系统HDFS的工作原理详述
- AI大时代下,零基础进入人工智能领域该如何学习?
- BZOJ_2179_FFT快速傅立叶_(FFT)
- REHL 6 安装指南
- 关于http的各种状态码--内容转自其他博客
- Windows核心编程_Edit控件无法输入问题
- Modscan32使用注意事项
- java并发编程电子书免费送???
- Cameralink学习笔记
- java flip_GitHub - bowen903/ViewFlipAnimator: 一种超简单纯Java实现的卡片翻转效果
- PDF文档怎么修改内容,怎么把PDF文件拆分
- 用户扫码微信支付后自动默认关注微信公众号