[python3] maximum recursion 문제 해결하기

파이썬을 하다보면 재귀함수를 많이 쓰게 되는데 가끔 기본 설정되 recursion limit보다 많이 recursion을 해줘야 할 경우가 생긴다.

그럴 때는 runtime error가 발생하는데 이 때 해결하는 방법은 간단하다.

 

import sys
sys.setrecursionlimit(10000) #limit를 10000까지 늘림

이렇게 하면 재귀함수의 recursion 범위가 늘어난다