Tag: 尾递归

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,或者我只是需要以不同的方式定义它?