Python 是否执行尾递归优化？

Python 中的尾递归优化

Python 不会优化尾递归，Guido van Rossum 明确决定不实现尾递归，这证实了这一点，因为保存适当的

问题：Python 是否能够进行尾递归优化？

答案：不能。

讨论:

为了说明这个问题，请考虑以下计算三角级数之和的 Python 代码：

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

当使用较大的 n 值执行时，此代码会因递归深度过大而失败。尾递归优化可以通过用更新的参数跳转到函数开头来替换递归调用来缓解这个问题。

但是，Python 没有实现尾递归优化，因为 Guido van Rossum 优先考虑维护正确的回溯。

优化解决方法：

如果尾递归优化是如果需要，可以手动转换 Python 代码以消除递归。这是 trisum 函数的修改版本：

def trisum(n, csum):
    while True:                     # Change recursion to a while loop
        if n == 0:
            return csum
        n, csum = n - 1, csum + n   # Update parameters instead of tail recursion

以上是Python 是否执行尾递归优化？的详细内容。更多信息请关注PHP中文网其他相关文章！