Python RecursionError: maximum recursion depth exceeded の原因と直し方

「RecursionError: maximum recursion depth exceeded」は、関数が自分自身を呼び続け、Pythonの再帰の深さ上限（デフォルト1000）を超えたときのエラーです。

このエラーメッセージ

原因

• 再帰関数に終了条件（ベースケース）がない
• 終了条件に永遠に到達しない（引数が収束しない）
• 数万回など、正しい再帰でも深さが上限を超える
• __str__ や __getattr__ 内で自分自身を呼んでいる

❌ エラーになるコード

def fact(n):
    return n * fact(n - 1)

print(fact(5))

✅ 修正したコード

def fact(n):
    if n <= 1:      # 終了条件
        return 1
    return n * fact(n - 1)

print(fact(5))

# 深い処理はループに書き換える
def fact_loop(n):
    r = 1
    for i in range(2, n + 1):
        r *= i
    return r

print(fact_loop(5))

解決のポイント

まずif n <= 1: return 1のような終了条件があるか、呼ぶたびに引数が終了条件へ近づいているかを確認します。正しい再帰でも深くなる場合はループへの書き換えが確実で、どうしても再帰が必要なときだけsys.setrecursionlimit(5000)で上限を上げます（上げすぎるとクラッシュします）。

よくある質問