Python是否优化了尾递归?

Python是否优化了尾递归?

我有以下代码,如果出现以下错误,代码将失败:

RuntimeError:超过最大递归深度

我试图重写它以允许尾部递归优化(TCO)。我认为,如果发生了TCO,这个代码应该是成功的。

def trisum(n, csum):
    if n == 0:
        return csum    else:
        return trisum(n - 1, csum + n)print(trisum(1000, 0))

我应该得出结论,Python不执行任何类型的TCO,还是只需要对其进行不同的定义?


紫衣仙女
浏览 711回答 3
3回答
打开App,查看更多内容
随时随地看视频慕课网APP

相关分类

Python