[Python 질문] 재귀함수의 알고리즘이 잘 이해가 되지 않습니다.

is_even(19)을 입력했을 때 19가 0이 아니기 때문에 else 부분에 있는 is_odd(18)이 실행해서 해당 값을 반환합니다.
그리고 is_odd(18)에서는 is_even(18)을 실행해서 나온 결과에 not 연산자를 적용하게 됩니다.
is_even(18)은 다시 18이 0이 아니기 때문에 else 부분에 있는 is_odd(17)을 실행해서 해당 값을 반환합니다. 이것을 계속 반복해서 is_even에 0이 호출될 때까지 실행합니다.
 

어떤 식으로 함수가 호출되는지 알고 싶으시다면 아래와 같이 print 함수를 쓰는 것도 괜찮습니다.

def is_even(x):
    print('call is_even({})'.format(x))
    if x==0:
        return True
    else:
        return is_odd(x-1)
 
def is_odd(x):
    print('call is_odd({})'.format(x))
    return not is_even(x)

print(is_even(19))

이건 파이썬 자체의 문제가 아니라 코딩 차원의 문제인 것 같군요 ^-^

재귀함수는 너무 난해해서 저도 텍스트북이나 수업을 통해서 배우기만 하고 실제로 사용해본 기억은 거의 없네요 ㅠㅠ

(저처럼 날림으로 파이썬을 공부한 사람의 특징인 것 같습니다 ㅜㅜ)

우선 not은 boolean 연산자로서 기존값의 반대값을 취합니다.

True에 대해 False를, False에 대해 True를 취하게 됩니다.

즉 논리학에서의 '~'와 동일한 의미입니다.

올려주신 스크립트에서는 is_even(x)값에 not이 붙으면 반대의  boolean 값을 취하게 됩니다.

19는 숫자가 크니 작은 숫자로 예를 들어 계산과정을 설명드릴게요.

x가 1씩 감소하면서 0이 될 때까지 not이 몇 번 붙느냐에 따라서 최종 boolean 값이 결정됩니다.

이건 파이썬이 아니라 논리학의 측면에서 접근하시면 수월합니다 :)

is_even(3)

is_odd(2) 

not is_even(2)

not is_odd(1)

not (not is_even(1))

not(not is_odd(0))

not(not(not is_even(0)))

not(not(not True)))

not(not False)

not True

False

is_even(2)

is_odd(1)

not is_even(1)

not is_odd(0)

not(not is_even(0))

not(not True)

not False

True

괄호 때문에 위와 같이 정석적(?)으로 정리하긴 했지만 

기계가 아닌 사람이 머리 속에서 계산을 할 때에는 not과 not이 만나면 지워진다고 생각하시면 보다 간단합니다 ㅎㅎ

위에 정리한 것처럼 is_even() 함수에 어떤 정수를 집어넣었을 때 

최종적으로 False가 도출되면 not이 홀수번 붙고, True가 도출되면 not이 짝수번 붙는다고 생각하시면 되겠네요.

대략 다음과 같은 방법으로 함수에서 변수를 찍어보시면 이해에 도움이 되실거에요~!

def is_even(x):
    if x==0:
        return True
    else:
        print('even' + str(x))
        return is_odd(x-1)
 
def is_odd(x):
    print('odd' + str(x))
    return not is_even(x)

+) 

답변을 작성하는 사이에 humit 님께서 이미 저보다 정확한 답변을 달아주셨군요 ^^

humit 님께서 올려주신 스크립트처럼 else가 아니라 is_even 함수의 첫 단계에서 값을 찍어보는 것이 좋을 것 같네요.

++)

외람된 말씀이지만... 재귀함수를 공부하다보면 프로그래밍 공부가 너무 어려워서 재미없지 않으신지요?? ㄷㄷ

이 파트가 저만 어렵다고 생각하는 것인지도 모르겠네요 ㅠㅠ

+++)

재귀함수와 관련은 없지만 제 허접한 수준에서 그나마 파이썬스러운 스크립트를 작성해보면 다음과 같습니다.

def even_or_odd(number):
    print("even" if number % 2 == 0 else "odd")

으앗 어려웡