python - 递归阶乘计算器 RecursionError

Question

当我收到此错误时，此递归阶乘计算器一直运行良好，直到输入 994:“RecursionError:比较时超出最大递归深度”。有人可以解释一下这是什么意思吗？递归的最大数量怎么可能？提前致谢。

def factorial(x):
    if( x == 0):
        return 1
    else:
        return x * factorial(x - 1)
while True:
    u_input = input("")
    print(factorial(int(u_input)))

def calc_factorial(num):
    num-=1
    fact_total = 1
    while num > 0:
        fact_total *= num
        num-=1
    return(fact_total)

编辑:我知道递归是将该函数中的函数重新用作循环，但我不明白递归深度是什么，希望得到解释。我无法从另一个问题的答案中分辨出来。对造成的困惑表示歉意。

Answer 1

递归调用就像任何其他函数调用一样，函数调用使用内存来跟踪每个函数内部的状态。您会注意到您得到了一个很长的回溯，显示了堆栈上的所有嵌套函数调用。由于内存是有限的，即使没有 python 的强制限制，递归深度(嵌套函数调用的数量)也固有地受到限制。