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 中国語 Web サイトの他の関連記事を参照してください。