python基础(补充):递归的深度

时间:2022-06-19 10:50:24

我们在正经人谁用递归呀一节中,简单的讨论了python中的递归

相信用过python递归的朋友可能都碰到过:

RecursionError: maximum recursion depth exceeded while getting the str of an object,

显而易见超过递归深度了,那么python的递归深度到底是多少呢?

递归的理论深度

在计算机系统上根据计算机性能,是有默认递归深度的,根据机器性能不同可能会有一个不同递归深度。

但是,python告诉我的是默认递归深度是1000(我这里说的是默认深度,那些手动修改过的勿喷)

import sys
sys.getrecursionlimit()
# 可以通过上述代码

具体以图为证:

python基础(补充):递归的深度

那么问题来了真的是1000吗?

递归的实际深度

这里以斐波那契函数为例进行实测:

def fib(n):
if n <= 2:
return 1
else:
return fib(n - 1) + fib(n - 2)

本地实测结果:

python基础(补充):递归的深度

疑问又来了,递归的上限可以调整吗?调整后上限又是多少?

递归上限调整

import sys
sys.setrecursionlimit(设置上限值) # 使用上述代码就可以调整;
# 我们调整到3000,验证一下:
# 为了以示清白设置生效后上图:

python基础(补充):递归的深度

可以看到已经生效,下面开始验证:

python基础(补充):递归的深度

递归的最大深度

理论上递归的深度是可以上万的。由于我的机器比较渣,这里就不测试了(狗头保命),感兴趣的朋友可以自己尝试一下