Python经典算法-猴子吃桃-思路分析
2023-09-14 08:57:35 时间
问题:
猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾就多吃了一个。第二天早上又将剩下的桃子吃了一半,还是不过瘾又多吃了一个。以后每天都吃前一天剩下的一半再加一个。到第10天刚好剩一个。问猴子第一天摘了多少个桃子?
分析: 这是一套非常经典的算法题,这个题目体现了算法思想中的递推思想,递归有两种形式,顺推和逆推,针对递推,只要 我们找到递推公式,问题就迎刃而解了。
令S10=1,容易看出 S9=2(S10+1), 简化一下 S9=2S10+2 S8=2S9+2 ..... Sn=2Sn+1+2
python代码
#!/usr/bin/python # -*- coding:utf-8 -*- s = 1 for i in range(1, 11): print u"现在是第 %d 天,桃子的数目是:%d " % (11 - i, s) s = (s + 1) * 2
相关文章
- python中的__new__与__init__,新式类和经典类(2.x)
- Python - pandas 数据分析
- Python的Asyncore异步Socket模块及实现端口转发的例子
- Python 爬取pythontip网站的挑战题目(附全部题目178题)
- [LINK]Python服务器开发一:python基础
- Python编程:利用python编程实现对基于时间序列的数据(dataframe格式)按照指定时间范围进行单方向关联,不存在的日期补充为默认的NaN
- Python之tkinter:动态演示调用python库的tkinter带你进入GUI世界(Find/undo事件)
- Python:利用python语言绘制多个子图经典案例、代码实现之详细攻略
- Python IDE之Pydev: 基于Eclipse搭建python的编译环境(Eclipse+pydev)简介、安装、使用技巧方法集合之详细攻略
- Python语言学习之图表可视化:python语言中可视化工具包的简介、安装、使用方法、经典案例之详细攻略
- Python之nyoka:nyoka库函数的简介、安装、使用方法之详细攻略
- Python每日一练——第6天:判断有效括号
- 已解决2. Set PROTOCOL_BUPFERS_PYTHON_iMPLEMENTATION=python (but this will use pure-Python parsing and w
- 〖Python接口自动化测试实战篇⑨〗- 实战 - 某旅游网经典流程的接口测试
- python如何创建属于自己的IP池?这篇文章教你~
- Python文本转化语音模块大比拼,看看青铜与王者的差别!
- 【项目实战】Python实现GBDT(梯度提升树)回归模型(GradientBoostingRegressor算法)项目实战
- C++调用C++项目中的Python脚本中的函数和类。,在,工程,python
- [ Python入门教程 ] Python文件基本操作_shutil模块
- Python编程:pyenv管理多个python版本环境
- Python: yield, python 实现tail -f
- python IDLE 背景修改 IDLE (Python GUI)
- Python解释器的探讨:第一部分函数对象
- linux bash shell 中getopts 命令 和 python 中 getopt 函数的比较总结
- Python: 爬虫入门-python爬虫入门教程(非常详细)
- 〖Python自动化办公篇⑲〗 - python实现邮件自动化 - 邮件发送
- 〖Python自动化办公篇⑳〗 - python实现邮件自动化 - 发送html邮件和带附件的邮件
- Python开发指南[1]之程序员计时小时钟(附源码)
- 第17讲:Python中元组的概念以及应用
- Python 3 selenium 3 自动化测试 (二)
- python开发平台Ubuntu