できない.dev

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

RecursionError: maximum recursion depth exceeded は、再帰が既定の上限(約 1000)を超えると出る。
大半は無限再帰なので、終了条件(ベースケース)を直せば解消する。

公開: 更新:

症状できない · exit 1
python bad.py
…
Traceback (most recent call last):
  File "/tmp/tmp.SbtF2oN4nS/bad.py", line 5, in <module>
    countdown(5)
  File "/tmp/tmp.SbtF2oN4nS/bad.py", line 3, in countdown

2026-08-02 に python:3.12 で実際に打って取った出力。検証環境の詳細

要約

RecursionError: maximum recursion depth exceeded は、関数の再帰呼び出しの深さが Python の既定上限(既定およそ 1000)を超えると送出される。
大半は終了条件のバグによる無限再帰なので、上限を上げる前にベースケースを疑うのが鉄則である。

実行例

実際に上記の手順を python:3.12 環境で走らせると、ベースケースを持たない countdown 関数がおよそ 1000 呼び出し後に RecursionError を送出し、終了コード 1 で終了した。
正しいベースケースを追加した版とループへ書き換えた版では、いずれも期待どおり factorial(5) = 120 が返された。

$ python bad.py
Traceback (most recent call last):
  File "/tmp/tmp.SbtF2oN4nS/bad.py", line 5, in <module>
    countdown(5)
  File "/tmp/tmp.SbtF2oN4nS/bad.py", line 3, in countdown
    return countdown(n - 1)
           ^^^^^^^^^^^^^^^^
  File "/tmp/tmp.SbtF2oN4nS/bad.py", line 3, in countdown
    return countdown(n - 1)
           ^^^^^^^^^^^^^^^^
  File "/tmp/tmp.SbtF2oN4nS/bad.py", line 3, in countdown
    return countdown(n - 1)
           ^^^^^^^^^^^^^^^^
  [Previous line repeated 996 more times]
RecursionError: maximum recursion depth exceeded
$ echo $?
1
$ python solve_base_case.py
factorial(5) = 120
$ python solve_iter.py
factorial_iter(5) = 120
$ python -c "import sys; print('recursionlimit =', sys.getrecursionlimit())"
recursionlimit = 1000

— 2026-08-02 時点の出力

検証環境2026-08-02 検証
検証日
実行環境
python:3.12

この記事の「実行例」は、上記の環境で実際にコマンドを実行して得られた出力をそのまま掲載しています。 再現手順はリポジトリの検証スクリプトとして管理し、定期的に再実行して出力を更新しています。

解決策

1. まずベースケースを点検する

無限再帰は上限を上げても解決しない。
終了条件が必ず到達するか確認する。

def factorial(n):
    if n <= 1:        # ← このベースケースが正しいか
        return 1
    return n * factorial(n - 1)

引数が単調に終了条件へ近づいているかを必ず確認する。

2. 必要なときだけ上限を引き上げる

正当に深い再帰なら上限を調整する。

import sys
sys.setrecursionlimit(10000)

sys.setrecursionlimit は公式ドキュメント(新しいタブで開く)記載の正式 API だが、上げ過ぎるとインタプリタがクラッシュする可能性があるため必要最小限にとどめる。

3. 反復処理へ書き換える

最も安全なのは再帰をループ+明示的スタックに変換することである。

def factorial_iter(n):
    result = 1
    for i in range(2, n + 1):
        result *= i
    return result

深い探索はスタックを使った反復に置き換えると、データサイズに依存せず安定する。

よくある原因

  1. ベースケースが誤っている。
    再帰を止める条件が一度も真にならず、関数が自分を呼び続ける。
  2. 再帰が正当に深い。
    木やグラフの探索などで、データが大きく既定上限を正当に超える場合がある。
  3. 想定外の自己呼び出しをしている。
    __getattr__ や __repr__ の中でその属性を再参照し、無限ループになる。