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,还是只需要对其进行不同的定义?
相关分类