python - python堆栈是否随着递归过程执行的迭代过程而增长？

Question

我知道 Python 不支持尾调用优化。这是否意味着像我在下面定义的阶乘这样具有迭代过程的递归过程会消耗 O(n) 内存，或者没有延迟操作这一事实是否意味着空间将是 O(1)？

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

Answer 1

内存将是 O(n)。如果 python 优化了这种情况，那么在递归深处发生的异常将不会有完整的堆栈跟踪。您可以通过让基本情况引发异常来自行测试它是否确实如此，您将看到完整的堆栈跟踪。