Pythonで関数の再帰を使った時にたまに以下のようなエラーが出ます
"RuntimeError: maximum recursion depth exceeded in cmp"
このエラーは再帰の数が深すぎると出るらしいです。
以下の関数を実行すると再帰の最大数を調べることができて、私の環境では1000でした。
import sys
sys.getrecursionlimit()
以下のように再帰の最大数を増やせば動くこともある。
大きすぎる数はダメらしい。
sys.setrecursionlimit(適当な大きい数)