(Java)猴子吃桃问题
题目
猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。
第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。
问:到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少?
具体思路
采用逆向思维,已知当吃到第10天时剩余的桃子数量为1,
计算方法为 (桃子数量+1)*2
第___天 | 桃子数量 |
---|---|
Day10 | 1 |
Day 9 | 4 |
Day 8 | 10 |
Day 7 | 22 |
Day 6 | 46 |
Day 5 | 94 |
Day 4 | 192 |
Day 3 | 382 |
Day 2 | 766 |
Day 1 | 1534 |
实现代码
public static void taozi(int count,int tao){
//猴子吃桃问题
//count表示到了第10天剩余tao为1
if (count>1){
count--;
tao = (tao+1)*2;
taozi(count,tao);
return;
}
else if (count==1){
System.out.println("第一天一共摘了"+tao+"个桃子");
}
}
public static void main(String[] args) {
System.out.println("猴子吃桃问题:");
taozi(10,1);
}
标签:count,10,tao,Java,吃桃,猴子,桃子 来源: https://blog.csdn.net/weixin_47219981/article/details/115278559
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。