课时23：递归：这帮小兔崽子
2018-08-17 09:47:12来源：博客园 阅读 ()
目录：
斐波那契数列
****************
斐波那契数列
****************
这节就用递归来实现斐波那契数列。首先，我们要知道斐波那契的发明者，是意大利数学家昂纳多.斐波那契。
我们都知道兔子的繁殖能力惊人，如图所示：
数据统计表如下图所示：
迭代实现：
def fab(n): n1 = 1 n2 = 1 n3 = 1 if n < 1: print('输入有误！') return -1 while (n-2) > 0: n3 = n2 + n1 n1 = n2 n2 = n3 n -= 1 return n3 result = fab(45) if result != -1: print('总共有%d对小兔崽子诞生！' % result)
接下来看看递归的实现原理,如图所示：
递归实现：
def fab(n): if n < 1: print('输入有误！') return -1 if n == 1 or n == 2: return 1 else: return fab(n-1) + fab(n-2) result = fab(35) if result != -1: print('总共有%d对小兔崽子诞生！' % result)
可见逻辑非常简单，直接把想的东西写成代码就是递归算法了。不过在之前我们总说递归如果使用不当，效率会很低，但是有多低呢？我们试图把20个月修改为35个月，然后运行程序....
发现了吧，用迭代代码来实现基本是毫秒级的，而用递归来实现就考验你的CPU能力啦（N秒~N分钟不等）。这就是小甲鱼不支持大家所有东西都用递归求解的原因，本来好好的一个代码，给你用了递归，效率反而拉下了一大截。
为了体现递归正确使用的优势，下一节，我们谈谈利用递归解决汉诺塔难题。
这里可以在线玩个游戏，大家不妨边玩边思考代码怎么实现的：http://www.kaixin001.com/flashgame/game/10406.html
标签：
版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点，本站所提供的摄影照片，插画，设计作品，如需使用，请与原作者联系，版权归原作者所有
- 用Python递归做个多层次的文件执行 2019-07-24
- 函数递归 2019-05-23
- day15-python之变量和递归 2019-05-13
- day18（time | sys | os 模块，递归删除文件，项目分析） 2019-05-08
- day21 04 三级菜单 2019-05-08
IDC资讯： 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营： 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程： Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术： Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧： 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作： FrontPages Dreamweaver Javascript css photoshop fireworks Flash
