当我收到此错误时,此递归阶乘计算器一直运行良好,直到输入 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)
编辑: 我知道递归是将该函数中的函数重新用作循环,但我不明白递归深度是什么,希望得到解释。我无法从另一个问题的答案中分辨出来。对造成的困惑表示歉意。
请您参考如下方法:
递归调用就像任何其他函数调用一样,函数调用使用内存来跟踪每个函数内部的状态。您会注意到您得到了一个很长的回溯,显示了堆栈上的所有嵌套函数调用。由于内存是有限的,即使没有 python 的强制限制,递归深度(嵌套函数调用的数量)也固有地受到限制。
