1. 算法描述
猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。
第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。
到第10天早上想再吃时,见只剩下一个桃子了。
求原来它一共摘了多少个桃子。
2. 算法分析
这题得倒着推。第10天还没吃,就剩1个,说明第9天吃完一半再吃1个还剩1个。
假设第9天还没吃之前有桃子p个
可得: p/2-1= 1,得出第九天的桃子数p =4。以此类推,即可算出第一天摘了多少桃子。
3. 算法思路
1.第10天还没吃之前的桃子数量初始化p= 1
2.从9至1循环9次,根据上述公式反推为p=(p+1)*2可得第1天还没吃之前的桃子数量
4. 代码实现
实现代码📝:
total = 1 # 第10天桃子剩1个
print(f'第10天的桃子数为:{total}')
for d in range(9, 0, -1): # 逆着推算,每次减1
total = (total + 1) * 2 # 前一天的桃子是当前桃子数加1的两倍
print(f'第{d}天的桃子数为:{total}') # 打印出第1天共摘了多少桃子
运行结果👇:
《100天精通Python》专栏推荐白嫖80g Python全栈视频
《100天精通Python从入门到就业》:本专栏专门针对零基础和需要进阶提升的同学所准备的一套完整教学,从0到100的不断进阶深入,后续还有实战项目,轻松应对面试,专栏订阅地址:https://blog.csdn.net/yuan2019035055/category_11466020.html
- 优点:订阅限时9.9付费专栏进入千人全栈VIP答疑群,作者优先解答机会(代码指导、远程服务),群里大佬众多可以抱团取暖(大厂内推机会)!
- 专栏福利:简历指导、招聘内推、每周送实体书、80G全栈学习视频、300本IT电子书:Python、Java、前端、大数据、数据库、算法、爬虫、数据分析、机器学习、面试题库等等