[python] 재귀시 런타임 에러

파이썬은 재귀호출을 최대 1000번까지 할수 있다.

 

확인 방법

>>> import sys
>>> sys.getrecursionlimit()
1000

그로 인해 그 이상의 재귀호출은 런타임 에러를 일으킨다.

 

해결 방법

>>> import sys
>>> sys.setrecursionlimit(3000)    # 최대 재귀호출 횟수를 3000으로 늘림

재귀호출을 늘린다.

 

 

출처 : https://dojang.io/mod/page/view.php?id=2358