Pythonの再帰呼び出しの上限を変更する

Pythonの再帰呼び出しの上限は sys.getrecursionlimit() で確認できますが、デフォルトでは 1000 かと思います。

再帰呼び出しの多いアルゴリズムを使う場合には、エラーになるので、上限を変更することができます。

import sys
sys.setrecursionlimit(10**6)