RecursionErrorの原因と直し方｜Pythonの再帰

RecursionError: maximum recursion depth exceeded は、関数が自分自身を呼ぶ「再帰」が、Python の上限（既定で 1000 段）を超えたときのエラーです。 原因は2つに分かれます。

確認環境：Python 3.10・3.11・3.12・3.13・3.14（Linux、スタックサイズ 8MB）（確認日 2026年10月11日）。

上限の 1000 段で、実際に届く深さ

import sys
sys.getrecursionlimit()       # 1000

def f(n):
    try:
        return f(n + 1)
    except RecursionError:
        return n
f(0)

1000 段より少し手前で止まりました（呼び出し元の分も数えられるため）。エラー文の後ろの while ... は、版や、どの処理の途中だったかで変わります。

意図しない再帰：@property・getattr・repr

再帰を書いたつもりが無いのに出るときは、次の書き間違いを疑います。確認環境では、どれも maximum recursion depth exceeded になりました。

class User:
    @property
    def name(self):
        return self.name          # ← 自分自身（property）を呼んでいる

class User:
    def __init__(self, name):
        self._name = name
    @property
    def name(self):
        return self._name         # 別の名前から返す

トレースバックに同じ行が何度も出て、[Previous line repeated 996 more times] のように表示されたら、その行が自分を呼んでいます。

データが深すぎる：ループに書き換える

# 再帰：木の深さが 1000 を超えると RecursionError
def depth(node):
    return 1 + max((depth(c) for c in node['children']), default=0)

# ループ：自分でスタック（やることのリスト）を持つ
def depth_loop(root):
    best, stack = 0, [(root, 1)]
    while stack:
        node, d = stack.pop()
        best = max(best, d)
        stack.extend((c, d + 1) for c in node['children'])
    return best

深さ 5,000 の木で、再帰の版は RecursionError、ループの版は 5000 を返しました。 組織図・カテゴリの階層・フォルダーの中身など、深さがデータ次第の処理は、最初からループで書いておくと安全です。

フィボナッチ数など、メモ化（lru_cache）では足りない

from functools import lru_cache
@lru_cache(None)
def fib(n): return n if n < 2 else fib(n - 1) + fib(n - 2)
fib(5000)          # RecursionError（計算の回数は減っても、呼び出しの深さは 5000 のまま）

lru_cache は同じ計算の繰り返しを減らしますが、最初の呼び出しの深さは変わりませんでした。 ループで書くと、深さの問題は起きません。

def fib_loop(n):
    a, b = 0, 1
    for _ in range(n):
        a, b = b, a + b
    return a          # fib_loop(5000) は lru_cache 版と同じ値

setrecursionlimit で上限を上げると、版によってはクラッシュする

import sys
sys.setrecursionlimit(1_000_000)
def g(n): return 0 if n == 0 else 1 + g(n - 1)
g(200_000)

Python の関数どうしの再帰は、3.11 以降は深くしても落ちませんでしたが、3.10 では Python ごと異常終了しました。 公式ドキュメントでも、上限を高くしすぎるとクラッシュすることがあると注意されています。

組み込みの処理（json など）の深い再帰

sys.setrecursionlimit(1_000_000)
json.dumps(深さ 30万 のリスト)

3.12 以降は、組み込みの処理は Python の上限とは別の仕組みで守られるようになりました（3.12 の変更点）。3.14 では、エラー文に Stack overflow (used ... kB) と使ったスタックの量が表示されました。上限を上げるのは、ループに書き換えられないときの最後の手段にし、上げるなら本番と同じ版で、最大の深さのデータで試しておきます。

JSON・コピーの深いデータ

外部から受け取った JSON が異常に深いと、読み込みで RecursionError になります。 受け取るデータの深さに上限を決めておくか、エラーを受け取って「不正なデータ」として扱います。

確認の手順（チェックリスト）

よくある質問

Q. Java の StackOverflowError や、JavaScript の Maximum call stack size exceeded と同じですか。 A. 同じく「再帰が深すぎる」エラーです。Java は関連記事の「Java StackOverflowErrorの原因と対処｜再帰と-Xss早見表」、JavaScript は「Maximum call stack size exceededの原因と直し方｜再帰とループ」で扱っています。

まとめ

• 再帰が上限（既定 1000 段）を超えたエラー。実際には 996〜998 段で止まった
• 小さいデータでも出るなら、終わらない再帰。@property などの書き間違いを疑う
• データが深いなら、ループに書き換える。lru_cache では深さは変わらない
• setrecursionlimit を上げると、3.10 は Segmentation fault で落ちた
• 3.12 以降、組み込みの処理は別の仕組みで守られる。3.14 は Stack overflow (used ... kB) と表示

参考・出典

確認日はいずれも 2026年10月11日です。

• Python ドキュメント「sys — System-specific parameters and functions」（setrecursionlimit）：https://docs.python.org/3/library/sys.html#sys.setrecursionlimit
• Python ドキュメント「What's New In Python 3.12」：https://docs.python.org/3/whatsnew/3.12.html

株式会社RJC ― SI事業・SES事業・AI駆動開発。RJCは一緒に成長を楽しめる会社です。