pythonで競技プログラミングする際

再帰で書いたが、、、

再帰でpaizaのコードを解いた。

しかし、テストケースでコケる。自前ではその入力を知れないから理由がわからない。

原因 再帰の限界が初期設定10000

pythonは再帰の限界が決まっている！

④再帰限界 Pythonでは再帰限界が1000回まで決められているので、再帰を使う際はこの限界を上げてあげる必要があります。 具体的には以下のようなものを冒頭に書きます。

import sys
sys.setrecursionlimit(4100000)

結論

勉強になります。

引用元

[https://juppy.hatenablog.com/entry/2019/06/14/Python競技プログラミング高速化tips%28PythonでAtcoderをやる際に個:title]