GCD를 계산할 때 `gcdIter`가 `None`을 반환하는 이유는 무엇입니까?

Python 재귀 함수의 수수께끼 동작 이해: gcdIter가 None을 반환하는 이유는 무엇입니까?

재귀 함수를 다룰 때, 반환 메커니즘. 두 숫자의 최대 공약수(GCD)를 계산하기 위한 다음 gcdIter 함수를 고려해 보세요. 그러나 특정 입력 값(예: 306 및 136)의 경우 예기치 않게 None을 반환합니다.

문제는 코드의 재귀 부분에 있습니다.

gcdIter (a,b%a)

함수가 관련 매개변수를 사용하여 자신을 재귀적으로 호출하면 해당 호출의 반환 값을 처리하지 못합니다. GCD 결과를 유지하려면 반환 값을 체인 위로 다시 전달해야 합니다.

return gcdIter (a,b%a)

또한 다중 대상 변수 할당을 사용하여 코드를 간소화하는 것이 좋습니다.

def gcdIter(a, b):
    a, b = min(a, b), max(a, b)
    if b % a == 0:
        return a
    return gcdIter(a, b % a)

이러한 문제를 해결함으로써 gcdIter는 예상대로 주어진 입력 값에 대해 GCD를 일관되게 반환합니다.

위 내용은 GCD를 계산할 때 `gcdIter`가 `None`을 반환하는 이유는 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!