Python 支援尾部呼叫優化嗎？

Python 是否最佳化尾遞歸？

Python 中不支援傳統意義上的尾呼叫最佳化（TCO）。這意味著在整個呼叫過程中保持相同堆疊幀的遞歸函數仍將受到最大遞歸深度限制，從而導致錯誤「RuntimeError：超出最大遞歸深度。」

範例：三角形和遞歸

考慮以下遞歸函數來計算三角形sum:

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

當應用於較大的n 值時，此函數會失敗並出現「RuntimeError」。

為什麼 Python 不最佳化 TCO？

Python 的創建者 Guido van Rossum 表示，相比 TCO 優化，他更喜歡擁有適當回溯的能力。回溯提供了有價值的偵錯訊息，如果實施 TCO，這些資訊將會遺失。

手動TCO 消除

為了避免遞歸深度錯誤，您可以使用以下命令手動消除遞歸while 循環和迭代計算：

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

這段程式碼將遞歸函數轉換為迭代一次，確保其運行不超過遞歸深度限制。

以上是Python 支援尾部呼叫優化嗎？的詳細內容。更多資訊請關注PHP中文網其他相關文章！