RecursionError: maximum recursion depth exceededの原因と直し方|in comparisonなどメッセージの意味

「RecursionError: maximum recursion depth exceeded」は、関数の呼び出しが入れ子になる深さがPythonの上限(既定は1000)を超えたときのエラーです。原因のほとんどは、終了条件のない(または届かない)再帰か、@property・__getattr__・__setattr__などが気づかないうちに自分自身を呼んでいることです。上限を上げる前に、トレースバックで繰り返している行を確かめてください。

この記事では、メッセージの末尾に付く「in comparison」「while calling a Python object」などの意味と、原因ごとの直し方を、Python 3.9.6・3.11.17・3.12.15で実際にエラーを起こして確かめた結果つきで説明します(macOS、2026年10月18日に実行)。RecursionErrorそのものの基本や再帰の考え方は「RecursionErrorとは?Pythonで発生する原因・対処法」で解説しているので、ここではエラーメッセージから原因を突き止めることに絞ります。

maximum recursion depth exceededの意味

直訳すると「再帰の最大の深さを超えた」です。Pythonは、関数の中から関数を呼ぶたびに呼び出しの情報を積み上げます。公式ドキュメントによると、この深さの上限は「無限の再帰でCのスタックがあふれてPythonが落ちるのを防ぐ」ためのもので、sys.getrecursionlimit()で確認できます(sys.getrecursionlimit、2026年10月18日確認)。上限を超えたときに出るのがRecursionErrorで、RuntimeErrorの一種です(RecursionError)。

import sys

print(sys.getrecursionlimit())

実行結果:

1000

「in comparison」などメッセージの違いと意味

同じRecursionErrorでも、末尾に説明が付くことがあります。代表的な書き方で再帰が止まらないコードを作り、3つのバージョンでメッセージを比べました。

起こし方 Python 3.9.6 Python 3.11.17 Python 3.12.15
終了条件のない関数 maximum recursion depth exceeded 同左 同左
正しい再帰だが深すぎる(n == 0で止める階乗に1000を渡す) … in comparison maximum recursion depth exceeded 同左
map()やsetattr()など組み込み関数を経由した再帰 … while calling a Python object maximum recursion depth exceeded 同左
__str__の中で自分をf"{self}"にする … while getting the str of an object 同左 maximum recursion depth exceeded
isinstance()と__instancecheck__の再帰 … in __instancecheck__ maximum recursion depth exceeded 同左

わかることは2つです。

  • 末尾の説明は「上限に達した瞬間に、Pythonの内部で何をしていたか」を表しているだけです。「in comparison」は比較の処理が再帰しているという意味ではなく、たまたまn == 0の比較をしているときに上限に達した、ということです。比較を直しても解決しません。
  • 手元で試した範囲では、Python 3.11と3.12では多くのケースで説明が付かなくなりました。古い記事やQ&Aで「in comparison」「while calling a Python object」を見かけるのは、主に3.9などの古いバージョンの環境のものです。

つまり、どのメッセージが出ても、やることは同じです。トレースバックを見て、どの関数が自分(または互いに)を呼び続けているかを突き止めます。

トレースバックの読み方:「Previous line repeated」の行を見る

次は、@propertyの中で同じ名前の属性に代入してしまった例です。実務のコードで最もよく見るパターンの1つです。

class User:
    def __init__(self, name):
        self.name = name

    @property
    def name(self):
        return self.name

    @name.setter
    def name(self, value):
        self.name = value

User("tanaka")

実行結果(Python 3.12、最後の部分):

  File "rec2.py", line 9, in name
    self.name = value
    ^^^^^^^^^
  File "rec2.py", line 9, in name
    self.name = value
    ^^^^^^^^^
  [Previous line repeated 995 more times]
RecursionError: maximum recursion depth exceeded

「[Previous line repeated 995 more times]」の直前に出ている行(ここでは9行目のself.name = value)が、繰り返し呼ばれている場所です。setterの中でself.nameに代入すると、またsetterが呼ばれるので終わりません。値は別の名前(慣習的に先頭に_を付けた_name)に保存します。

class User:
    def __init__(self, name):
        self.name = name

    @property
    def name(self):
        return self._name

    @name.setter
    def name(self, value):
        self._name = value

print(User("tanaka").name)

実行結果:

tanaka

@propertyの使い方は「Python @propertyの使い方」で詳しく解説しています。

原因別の直し方

1. 終了条件がない、または終了条件に届かない

def count(n):
    if n == 10:      # 終了条件はあるが…
        return
    print(n)
    count(n - 1)     # nが減っていくので10に届かない

count(0)

終了条件があっても、引数がそこへ近づかなければ止まりません。nを増やす(count(n + 1))か、条件をn <= -10のように変えます。引数がどう変わっているかは、関数の先頭でprint("n =", n)して数行だけ見ればすぐわかります。

2. 特殊メソッドが自分自身を呼んでいる(__getattr__・__setattr__・__str__)

よくある書き方 なぜ止まらないか 直し方
__setattr__の中でsetattr(self, k, v)やself.x = v 代入するたびに__setattr__がまた呼ばれる super().__setattr__(k, v)で代入する
__getattr__の中でself.data[k](dataがまだない) self.dataが見つからず、__getattr__("data")がまた呼ばれる __init__で先にdataを作る。k == "data"ならAttributeErrorを出す
__str__の中でf"R({self})" {self}の表示のために__str__がまた呼ばれる f"R({self.v})"のように属性を使う
class S:
    def __init__(self, v):
        self.v = v
    def __setattr__(self, k, v):
        super().__setattr__(k, v)   # setattr(self, k, v) だと無限再帰

class R:
    def __init__(self, v):
        self.v = v
    def __str__(self):
        return f"R({self.v})"       # f"R({self})" だと無限再帰

print(S(1).v)
print(str(R(3)))

実行結果:

1
R(3)

それぞれの特殊メソッドは「Python __getattr__とは?」「Python __setattr__とは?」「Python __str__とは?」で解説しています。

3. 自分で作った関数の名前が、中で呼んでいる関数と同じ

def print(*args):
    print(*args)     # 組み込みのprintではなく、この関数自身を呼んでいる

print("hello")

実行結果:

RecursionError: maximum recursion depth exceeded

ラッパー関数を作るときに起きやすいミスです。関数名をlog_printのように変えます。

4. 再帰は正しいが、データが深すぎる

終了条件が正しくても、深さが上限に近いとエラーになります。n == 0で止まる階乗の関数で試すと、Python 3.12ではfact(997)までは動き、fact(998)でRecursionErrorになりました。呼び出し元の分も深さに数えられるため、ちょうど1000まで使えるわけではありません。

この場合は、まずループに書き換えられないかを考えます。

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

print(len(str(fact_loop(1000))))   # 1000の階乗の桁数

実行結果:

2568

木やグラフをたどる処理は、自分でリストをスタックとして使うと深さの制限を受けません。10万段つながったデータでも動きました。

def depth_sum(tree):
    total, stack = 0, [tree]
    while stack:
        node = stack.pop()
        total += node["v"]
        stack.extend(node["children"])
    return total

t = {"v": 1, "children": []}
cur = t
for _ in range(100000):
    n = {"v": 1, "children": []}
    cur["children"].append(n)
    cur = n
print(depth_sum(t))

実行結果:

100001

なお、functools.lru_cacheでメモ化しても、初回の呼び出しの深さは減りません。@lru_cacheを付けたフィボナッチ関数でも、いきなりfib(2000)を呼ぶとRecursionErrorになりました(fib(100)は問題なく動きます)。

sys.setrecursionlimit()で上限を上げるときの注意

深さが本当に必要な場合は、sys.setrecursionlimit()で上限を上げられます。

import sys

sys.setrecursionlimit(10000)

ただし公式ドキュメントには「設定できる最大値は環境によって異なり、高すぎる値はクラッシュにつながる」とあります(sys.setrecursionlimit)。上限はPython側の数え上げにすぎず、実際にはOSが用意したスタックの大きさで落ちることがあります。また、Python 3.12からは「上限はPythonのコードにだけ適用され、組み込み関数は別の仕組みで守られる」ようになりました(What’s New In Python 3.12)。そのため、組み込み関数を経由する再帰は、上限を上げても止まる場合があります。

無限再帰が原因のときに上限を上げても、エラーが出るまでの時間が延びるだけです。上限を上げるのは、原因1〜3でないことを確かめてからにしてください。バージョンごとに「上限を上げると実際にどこまで深くできるか」を実測した結果は「Pythonの再帰の上限(1000)を確認・変更する方法」にまとめています。

エラーが出たときの確認手順

  1. トレースバックの「[Previous line repeated N more times]」の直前の行を見て、繰り返している関数を特定する
  2. その関数が@property・__getattr__・__setattr__・__str__なら、自分自身の属性や表示を使っていないか確認する(原因2)
  3. ふつうの関数なら、終了条件があるか、引数が終了条件へ近づいているかをprint()で確認する(原因1)
  4. 関数名が、中で呼んでいる関数と同じでないか確認する(原因3)
  5. どれでもなければ、データが深すぎる。ループやスタックに書き換え、必要なときだけ上限を上げる(原因4)

よくある質問

Q. 「maximum recursion depth exceeded in comparison」はどういう意味?

再帰の深さが上限を超えた瞬間に、たまたま比較(n == 0など)の処理をしていた、という意味です。比較そのものが原因ではありません。Python 3.9などの古いバージョンで出るメッセージで、手元で試したPython 3.11と3.12では「maximum recursion depth exceeded」だけになりました。

Q. 「while calling a Python object」と出たときは?

map()やsetattr()など、組み込みの関数を経由した再帰で上限を超えたときのメッセージです(Python 3.9などの古いバージョン)。直し方はほかのRecursionErrorと同じで、繰り返し呼ばれている関数を特定します。

Q. Pythonの再帰の上限はいくつですか?

既定では1000です。sys.getrecursionlimit()で確認できます。呼び出し元の分も数えられるため、自分の関数で使える深さは1000より少し少なくなります。

Q. sys.setrecursionlimit()で上限を上げれば解決しますか?

データが深いだけなら解決することがありますが、無限再帰が原因なら解決しません。また、上げすぎるとPythonがクラッシュすることがあると公式ドキュメントに書かれています。まずループへの書き換えを検討してください。

まとめ

  • 「maximum recursion depth exceeded」は呼び出しの深さが上限(既定1000)を超えたエラー
  • 「in comparison」などの末尾は、上限に達した瞬間の内部の処理を表すだけ。3.11・3.12ではほぼ付かない
  • トレースバックの「Previous line repeated」の直前の行で、繰り返している場所を特定する
  • 多い原因は、終了条件の誤り、@propertyや__setattr__などの自己参照、関数名のかぶり
  • データが深いだけなら、ループやスタックに書き換える。上限を上げるのは最後の手段

sysの関連記事

対面・無料|東京・永田町で毎週土曜日13時

1回の参加で、プログラミングの構造がわかる

ゼロからはじめるPython入門講座

8年間・累計600回開催/これまで全国で2万人以上が参加

「やはり対面で聞けるのはとても気づきがあり、価値があると思います」

参加者の声

  • 本当に初心者からの講座です。プログラミングに触ったことがなくて大丈夫です
  • 対面だから、その場で聞けます。つまずいた所を持ち帰らずに解決できます
  • 講座は1時間。そのあとも残って学習を続けられ、講師にも質問できます
  • 独学で挫折した方も。糸口が見つかって、講座のあと会員になる方が多くいます

無料で参加する|開催日程を見る

参加費は無料です