我们在正经人谁用递归呀一节中,简单的讨论了python中的递归
相信用过python递归的朋友可能都碰到过:
RecursionError: maximum recursion depth exceeded while getting the str of an object,
显而易见超过递归深度了,那么python的递归深度到底是多少呢?
递归的理论深度
在计算机系统上根据计算机性能,是有默认递归深度的,根据机器性能不同可能会有一个不同递归深度。
但是,python告诉我的是默认递归深度是1000(我这里说的是默认深度,那些手动修改过的勿喷)
import sys
sys.getrecursionlimit()
# 可以通过上述代码
具体以图为证:
那么问题来了真的是1000吗?
递归的实际深度
这里以斐波那契函数为例进行实测:
def fib(n):
if n <= 2:
return 1
else:
return fib(n - 1) + fib(n - 2)
本地实测结果:
疑问又来了,递归的上限可以调整吗?调整后上限又是多少?
递归上限调整
import sys
sys.setrecursionlimit(设置上限值)
# 使用上述代码就可以调整;
# 我们调整到3000,验证一下:
# 为了以示清白设置生效后上图:
可以看到已经生效,下面开始验证:
递归的最大深度
理论上递归的深度是可以上万的。由于我的机器比较渣,这里就不测试了(狗头保命),感兴趣的朋友可以自己尝试一下