More than 5 years have passed since last update.

Pythonで再帰関数の繰り返し回数の上限を設定する

Posted at 2019-12-23

AtCoder上の問題で再帰関数を実装していたらRE(RuntimeError)に。。。
原因は再帰関数の繰り返し回数の上限がデフォルトでは1000に設定されていたためでした。
※Python3.4.3

[in]  import sys
[in]  sys.getrecursionlimit()
[out] 1000

解決方法

[in]  sys.setrecursionlimit(1000000) #上限を１００万回に設定
[in]  sys.getrecursionlimit()
[out] 1000000

Pythonで再帰関数を実装する時は気をつける必要がありますね〜。。