Python의 재귀 함수에서 RecursionError를 어떻게 방지할 수 있나요?

초과적인 재귀 깊이 및 완화 전략

Python 프로그래머는 일반적으로 깊은 재귀로 인해 스택 오버플로를 경험합니다. 최대 재귀 깊이를 초과하면 RecursionError가 발생합니다. 이는 Python의 CPython 구현에 꼬리 재귀 최적화가 부족하기 때문에 발생합니다.

꼬리 재귀 함수 예

다음 꼬리 재귀 함수를 고려하세요.

def recursive_function(n, sum):
    if n < 1:
        return sum
    else:
        return recursive_function(n-1, sum+n)

n=998로 호출하면 함수는 다음과 같이 실패합니다. RecursionError.

재귀 제한 증가

Python은 현재 재귀 제한을 검색하기 위해 sys.getrecursionlimit() 함수를 제공합니다. 기본적으로 이 제한은 과도한 스택 소비를 방지하기 위해 상대적으로 낮습니다. 제한을 늘리려면 sys.setrecursionlimit(new_limit)를 사용하십시오.

주의

재귀 제한을 늘리는 것은 잠재적으로 위험합니다. 함수 호출 정보를 보유하는 Python 스택프레임은 크기를 조정할 수 있습니다. 제한을 과도하게 늘리면 사용 가능한 메모리가 소진될 수 있습니다.

반복 대안

선호되는 접근 방식으로 알고리즘을 반복적으로 다시 작성해 보십시오. Python은 본질적으로 함수형 언어가 아니며 꼬리 재귀는 효율적인 기술이 아닐 수 있습니다. 반복적인 솔루션이 더 나은 성능을 발휘하는 경우가 많습니다.

위 내용은 Python의 재귀 함수에서 RecursionError를 어떻게 방지할 수 있나요?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!