python - 为什么我得到 "maximum recursion depth exceeded"

Question

我刚刚看到 python 的 if-else 语句的另一种构造，如 (0, 1)[ x > 5] 并想用递归尝试它，但对于一些它不起作用的原因。暂时忘记它是非 pythonic 的。

这是我正在尝试替换的原始代码:

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

替代方案，给出递归问题:

def f(n):
    return (n * f(n - 1), 1)[n == 1]

替代代码有什么问题？

Answer 1

问题是 Python 总是会在使用 [n == 1] 索引元组之前尝试计算 n * f(n - 1)。

结果是该函数不断调用自身，直到进程耗尽堆栈上的内存。

第一个代码通过在递归调用之前执行 n==1 检查来避免这种情况，如果检查成功则不进行调用

来源:

https://docs.python.org/2/reference/expressions.html有一个关于“评估顺序”的部分，说明它是从左到右执行的。