《JAVA常用算法手册》 算法经典题 4.猴子吃桃
来源:互联网 发布:银行大数据客户画像 编辑:程序博客网 时间:2024/06/07 19:55
猴子吃桃
简化题目:猴子有一堆桃,每天吃一半再多吃一个,第二天吃剩余的一半再多吃一个。。。
直到第十天,猴子发现只有1个桃子了。请问猴子第一天摘了多少桃子?
=========================================================
思路:
看到这种逆推的题,我想到了递归方法。
首先新建一个方法
n==10天时,a/2-1=1
其他天数时,(a=a/2-1)调用原函数,n++
。。。大概这样想,可是参数a怎么办???我先看下答案。。。
发现原来是用天数n作为参数,返回原来桃的数目。于是用新的思路。
1.n==10时,返回p=1(桃的数目为1)
2.当非10时,调用(天数-1),并且将运算推给上一个:
相比上一天就是“(天数-1)/2-1”
然后返回桃子p的数目即可。
错误代码尝试:
public class Test {
public static void main(String[] args) {
System.out.println(peach(10));
}
static int peach(int n){
int p=0;
if(n==1){
return 1;
}
else{
p=peach(n-1)/2-1;
}
return p;
}
}
我对于递归的不熟悉,乱写一通,输出了-1的扯淡答案,接下来开始研究答案。
答案矫正,发现原来是用【前一天的来表示今天的桃子数】,最后返回桃子的数目
而第一步则直接用return 1来打开方法的归路
代码实现:
代码优化:无。
简化题目:猴子有一堆桃,每天吃一半再多吃一个,第二天吃剩余的一半再多吃一个。。。
直到第十天,猴子发现只有1个桃子了。请问猴子第一天摘了多少桃子?
=========================================================
思路:
看到这种逆推的题,我想到了递归方法。
首先新建一个方法
n==10天时,a/2-1=1
其他天数时,(a=a/2-1)调用原函数,n++
。。。大概这样想,可是参数a怎么办???我先看下答案。。。
发现原来是用天数n作为参数,返回原来桃的数目。于是用新的思路。
1.n==10时,返回p=1(桃的数目为1)
2.当非10时,调用(天数-1),并且将运算推给上一个:
相比上一天就是“(天数-1)/2-1”
然后返回桃子p的数目即可。
错误代码尝试:
public class Test {
public static void main(String[] args) {
System.out.println(peach(10));
}
static int peach(int n){
int p=0;
if(n==1){
return 1;
}
else{
p=peach(n-1)/2-1;
}
return p;
}
}
我对于递归的不熟悉,乱写一通,输出了-1的扯淡答案,接下来开始研究答案。
答案矫正,发现原来是用【前一天的来表示今天的桃子数】,最后返回桃子的数目
而第一步则直接用return 1来打开方法的归路
代码实现:
package com.aiqiongdiao;public class Test {public static void main(String[] args) {System.out.println(peach(10));}static int peach(int n){int p=0;if(n==1){return 1; //简单的return1即可}else{p=(peach(n-1)+1)*2; //用归的1逐步解开前一个的方法}return p;}}
代码优化:无。
0 0
- 《JAVA常用算法手册》 算法经典题 4.猴子吃桃
- java经典算法题——猴子吃桃
- 经典算法题03-猴子吃桃
- java经典算法_016猴子吃桃问题(递归)
- Java经典算法——猴子吃桃
- 猴子吃桃(经典算法问题)
- 算法题-猴子吃桃
- 经典算法题——第三题 猴子吃桃
- [算法]猴子吃桃
- 猴子吃桃算法
- 猴子吃桃算法
- java 算法学习 --猴子吃桃
- 算法三 猴子吃桃
- 《JAVA常用算法手册》 算法经典题 1.百元买百鸡
- 经典算法题每日演练——第三题 猴子吃桃
- 经典算法题每日演练——第三题 猴子吃桃
- 经典算法题每日演练——第三题 猴子吃桃
- 经典算法题每日演练——第三题 猴子吃桃
- 技术揭秘12306改造(一):尖峰日PV值297亿下可每秒出票1032张
- 面向对向六大原则——单一职责原则
- 视觉大数据
- android窗体小部件
- Zbar源码分析
- 《JAVA常用算法手册》 算法经典题 4.猴子吃桃
- 深度学习(二十六)Network In Network学习笔记-ICLR 2014
- java 连接hbase
- ubuntu sudo update与upgrade的作用及区别
- FP-Tree算法的实现
- js实现简单的选项卡功能
- 探讨12306两地三中心混合云架构
- ACboy needs your help (HDU_1712) 分组背包
- slf4j源码解析