Python | sys.setrecursionlimit() 方法

在 Python 编程中，递归是一种经常使用的技术。但是，Python 默认设定的最大递归深度（即可以调用的最大递归层数）是有限的。当递归深度超过这个限制时，就会触发递归调用栈溢出，导致程序崩溃。这时可以使用 Python 的内置模块 sys 中的 setrecursionlimit() 方法来设置最大递归深度。

语法

sys.setrecursionlimit(n)

参数：

• n：最大递归深度，必须为一个整数。

返回值：无返回值。

示例

import sys

def fact(n):
    if n == 0:
        return 1
    else:
        return n * fact(n-1)

print(sys.getrecursionlimit()) # 输出当前最大递归深度

sys.setrecursionlimit(2000) # 设置最大递归深度为2000

print(sys.getrecursionlimit()) # 输出当前最大递归深度

print(fact(1000)) # 输出1000的阶乘，不会触发溢出错误

以上是一个简单的递归函数计算1000的阶乘的例子。在默认情况下，Python 的最大递归深度为1000，因此当计算1000的阶乘时，就会触发递归调用栈溢出。但是，通过设置最大递归深度为2000（或更大），我们可以避免这个问题，并计算出正确的结果。

需要注意的是，如果递归深度过大（一般超过几千层），也可能导致 Python 解释器因为递归调用栈溢出而崩溃。因此，在设计递归算法时，需要谨慎考虑递归深度和内存占用等问题，合理应用 setrecursionlimit() 方法。