Python 异常 RecursionError 递归调用错误

说明

《Python 教程》持续更新中，提供建议、纠错、催更等加作者微信: gairuo123（备注：pandas教程）和关注公众号「盖若」ID: gairuo。跟作者学习，请进入 Python学习课程。欢迎关注作者出版的书籍：《深入浅出Pandas》和《Python之光》。

RecursionError 是 Python 中的一个内置异常类，用于表示递归调用导致的错误。当一个函数或方法在执行过程中进行了太多的递归调用，导致调用栈溢出时，就会引发 RecursionError 异常。

示例

这个例子，演示了如何触发 RecursionError 异常：

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

try:
    result = factorial(10000)  # 尝试计算阶乘 10000!
    print("Result:", result)
except RecursionError as e:
    print("A recursion error occurred:", e)

这个例子中，我们定义了一个递归函数 factorial()，用于计算一个数的阶乘。当尝试计算阶乘 10000! 时，递归的深度会非常大，最终超出了 Python 解释器的调用栈的限制，导致 RecursionError 异常的发生。

通常情况下，可以通过迭代等非递归方法来解决递归深度过深的问题，或者通过调整递归算法来减少递归深度。

功能

递归是一种函数调用自身的技术，通常用于解决问题，如数学中的阶乘、斐波那契数列等。但是，如果递归调用的深度过深，调用栈可能会耗尽内存，导致 RecursionError 异常的发生。

exception RecursionError 此异常派生自 RuntimeError。它会在解释器检测发现超过最大递归深度 (参见 sys.getrecursionlimit()) 时被引发。在 3.5 版本加入: 在此之前将只引发 RuntimeError。

参考

https://docs.python.org/zh-cn/3/library/exceptions.html#RecursionError

< Python 异常 OverflowError 溢出错误 Python 内置异常 Python 异常 ReferenceError 引用错误 >

更新时间：2024-04-09 22:13:26 标签：python 异常递归