내 Python 재귀 함수가 때때로 없음을 반환하는 이유는 무엇입니까?

Python 재귀 함수가 때때로 None을 반환하는 이유

반복 함수와 달리 재귀 함수는 값을 반환하기 위해 재귀 호출에 의존합니다. 함수가 여러 번 호출되는 경우 원하는 출력을 얻으려면 반환 값을 적절하게 처리해야 합니다.

다음 Python 코드를 고려하세요.

<code class="python">def gcdIter(a, b):
    a, b = min(a, b), max(a, b)
    if b % a == 0:
        print(a)
        return a
    gcdIter(a, b % a)</code>

이 함수는 가장 큰 결과를 찾는 것을 목표로 합니다. 재귀를 사용하여 두 숫자의 공약수. 그러나 재귀 호출의 반환 값이 올바르게 처리되지 않기 때문에 특정 입력에 대해 None을 반환할 수 있습니다.

<code class="python">print(gcdIter(306, 136)) # Returns None
print(gcdIter(42, 84)) # Returns 42</code>

이 문제를 해결하려면 코드에서 재귀 호출의 반환 값을 기본 함수에 다시 전달해야 합니다. gcdIter(a, b % a) 행을 수정하여 gcdIter(a, b % a)를 반환하면 함수는 최대 공약수를 올바르게 반환합니다.

<code class="python">def gcdIter(a, b):
    a, b = min(a, b), max(a, b)
    if b % a == 0:
        print(a)
        return a
    return gcdIter(a, b % a)</code>

또는 함수를 더 많이 다시 작성할 수 있습니다. 간단히 다음과 같이:

<code class="python">def gcd_iter(a, b):
    return gcd_iter(b, a % b) if b else abs(a)</code>

위 내용은 내 Python 재귀 함수가 때때로 없음을 반환하는 이유는 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!