RecursionError

이 에러의 원인

함수가 기저 조건에 도달하지 못한 채 직접 또는 간접적으로 너무 많이 호출되었습니다. Python의 기본 재귀 한도는 1000입니다. 무한 재귀, 깊게 중첩된 자료구조, 재귀 깊이가 과도한 알고리즘에서 발생합니다.

수정 방법

재귀 함수에 기저 조건을 추가하거나 수정하세요. 스택을 사용해 깊은 재귀를 반복문으로 변환하세요. sys.setrecursionlimit()으로 한도를 높일 수 있지만 Python이 충돌할 수 있으므로 주의해서 사용하세요. 메모이제이션에는 functools.lru_cache를 활용하세요.

def f(): f()
f()  # RecursionError: maximum recursion depth exceeded