我们在正经人谁用递归呀一节中，简单的讨论了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，验证一下：

# 为了以示清白设置生效后上图：

可以看到已经生效，下面开始验证：

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