왜 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)

def gcditer (A, B). : a, b = min (a, b), max (a, b) B % A == 0이면 : 인쇄 (a) 반환 a gcditer (a, b % a)

print(gcdIter(306, 136)) # Returns None
print(gcdIter(42, 84)) # Returns 42

print (gcditer (306, 136)) # returns none print (gcditer (42, 84)) # returns 42

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)

def gcditer (a, b) : a, b = min (a, b), max (a, b) B % A == 0이면 : 인쇄 (a) 반환 a return gcditer (a, b % a)

def gcd_iter(a, b):
    return gcd_iter(b, a % b) if b else abs(a)

def gcd_iter (a, b) : gcd_iter (b, a % b)를 반환합니다.