[Python] 파이썬 재귀 함수 제한 풀기 / 파이썬 최대 재귀 제한 해제

알고리즘 연습 겸 코드업 기초문제를 푸는데, 

1905번 문제의 입력 자연수 n가 파이썬 재귀함수의 범위를 넘었다며 에러가 발생했다.

(https://codeup.kr/problem.php?id=1905)

 

 

파이썬 최대 재귀 횟수는 1000번까지 가능하다.

sys.setrecursionlimit(limit_number)를 통해서 제한을 풀 수 있다.

import sys
limit_number = 15000
sys.setrecursionlimit(limit_number)

나는 위의 코드와 같이 15000까지 제한을 해제해서 문제를 풀었다.