Python은 꼬리 재귀 최적화를 수행합니까?

Python의 꼬리 재귀 최적화

Python은 꼬리 재귀를 최적화하지 않습니다. 이는 Guido van Rossum이 다음과 같은 이유로 꼬리 재귀를 구현하지 않기로 명시적으로 결정한 것으로 확인되었습니다. 적절한 보존 Tracebacks.

질문: Python에서 꼬리 재귀 최적화가 가능합니까?

답변: 아니요.

토론 :

문제를 설명하려면 다음을 고려하세요. 삼각 계열의 합을 계산하는 다음 Python 코드:

def trisum(n, csum):
    if n == 0:
        return csum
    else:
        return trisum(n - 1, csum + n)

n에 대해 큰 값을 사용하여 실행하면 이 코드는 과도한 재귀 깊이로 인해 실패합니다. 꼬리 재귀 최적화는 재귀 호출을 업데이트된 매개변수가 있는 함수의 시작 부분으로 점프하는 것으로 대체함으로써 이 문제를 완화할 수 있습니다.

그러나 Guido van Rossum이 적절한 역추적 유지를 우선시했기 때문에 Python은 꼬리 재귀 최적화를 구현하지 않습니다.

최적화 해결 방법:

꼬리 재귀 최적화인 경우 원하는 경우 Python 코드를 수동으로 변환하여 재귀를 제거할 수 있습니다. 다음은 trisum 함수의 수정된 버전입니다.

def trisum(n, csum):
    while True:                     # Change recursion to a while loop
        if n == 0:
            return csum
        n, csum = n - 1, csum + n   # Update parameters instead of tail recursion

위 내용은 Python은 꼬리 재귀 최적화를 수행합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!