Skip to main content
 首页 » 编程设计

python之递归阶乘计算器 RecursionError

2025年05月04日23cloudgamer

当我收到此错误时,此递归阶乘计算器一直运行良好,直到输入 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 的强制限制,递归深度(嵌套函数调用的数量)也固有地受到限制。