提升Python效率之使用循环机制代替递归函数
更新时间：2019年07月23日 10:09:41 作者：Quella
这篇文章主要介绍了提升Python效率之使用循环机制代替递归函数的相关知识，本文给大家介绍的非常详细，具有一定的参考借鉴价值,需要的朋友可以参考下
斐波那契数列
当年，典型的递归题目，斐波那契数列还记得吗？
def fib(n):
if n==1 or n==2:
return 1
else:
return fib(n-1)+fib(n-2)
当然, 为了程序健壮性，加上 try...except...
def fib(n):
if isinstance(n, int):
print('兄弟,输入正整数哈')
return
try:
if n==1 or n==2:
return 1
elif n <= 0:
print('兄弟别输入0或负数呀')
else:
return fib(n-1)+fib(n-2)
except RecursionError:
print('兄弟，超过了最大递归深度'
是的，无论时间还是空间复杂度，递归真的是不太好使哈！这是递归的写法:
def fib(n):
if n==1 or n == 2:
return 1
a, b = 1, 1
for i in range(2, n):
a, b = b, a+b
return b
我稍微解释三点：
- 为啥是
range(2, n)，因为，斐波那契数列从 1 开始，所以 fib(n) 就是数列的第 n 项 - 由于前两项都为 1 ,所以要少两项，为
range(2, n)(要循环 n-2 次) - a, b = b, a+b 这里你也许也有困惑，我简单说说，一般Python解释器会将逗号分隔的变量直接看做一个元组，
- 又因为，解释器先执行等式右边的，所以，这样相当于 元组拆包
- a, b = b, a+b 这句话的精髓在于，在等式右边将 b 视为
fib(n-2),将 a+b 视为 fib(n-1)
杨辉三角
同样，先写递归写法（我这里不考虑特殊情况了，时间有限）:
def YH_tri(a, b):
if a == b or b == 0:
return 1
else:
return YH_tri(a-1, b)+YH_tri(a-1, b-1)
老铁们自己先想想该怎么写？？
总结
以上所述是小编给大家介绍的提升Python效率之使用循环机制代替递归函数,希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持！
如果你觉得本文对你有帮助，欢迎转载，烦请注明出处，谢谢！
相关文章
老旧或者破损的照片如何修复呢？本文主要介绍了一个非常不错的照片恢复开源项目：Bringing-Old-Photos-Back-to-Life。感兴趣的小伙伴快来看看呀2021-11-11
今天小编就为大家分享一篇用python3读取python2的pickle数据方式，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-12-12
在本篇文章中小编给大家整理的是关于python f-string式格式化听语音的相关知识点内容，有兴趣的朋友们学习下。2019-06-06
ansible是新出现的自动化运维工具，基于Python开发，集合了众多运维工具（puppet、chef、func、fabric）的优点，实现了批量系统配置、批量程序部署、批量运行命令等功能，这篇文章主要介绍了python开发的自动化运维工具ansible详解,需要的朋友可以参考下2021-08-08
这篇文章主要介绍了Python3模拟curl发送post请求操作,结合实例形式分析了Python3使用Request请求模拟curl发送post相关操作技巧,需要的朋友可以参考下2019-05-05
本文将针对类进行一个综合练习，利用所学的面向对象编程、类的知识将我们之前做的面向函数编写的学生信息库重构为面向对象的方式，感兴趣的可以了解一下2022-03-03
这篇文章主要介绍了Zookeeper接口kazoo实例解析，简单介绍了Zookeeper接口接口的开发，然后分享了相关实例，小编觉得还是挺不错的，具有一定借鉴价值，需要的朋友可以参考下2018-01-01
异常处理是编写健壮可靠的 Python 代码的一个基本方面,这篇文章为大家整理了Python中异常处理的5个最佳实践,文中的示例代码讲解详细,希望对大家有所帮助2024-01-01
这篇文章主要给大家介绍了关于如何利用python绘制立体玫瑰花的相关资料,利用python绘制一朵玫瑰,快拿去送给你心爱的人吧!需要的朋友可以参考下2023-09-09
这篇文章主要介绍了如何基于python实现画不同品种的樱花树,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-01-01
最新评论