아래 코드는 모범 답안에 Data 확인 및 진행 순서를 확인해보기 위해 print문을 추가한 코드입니다.

아래 코드를 실행하면 출력이 아래와 같이 나옵니다.

질문 1 : 재귀함수 호출구간 1-3줄, Base, 정답출력화면은 이해하였습니다. 하지만 재귀함수 후의 print문 5-7줄은 왜 3줄이 찍히는지 궁금합니다.

질문2 : 재귀함수후 1 1 에서 첫번째 1은 y를 뿌린 것이고 두번째 1은 subresult의 값입니다. 여기서 어떻게 subresult의 값이 계산되는지 궁금합니다.

=== 출력화면 ===

재퀴함수전 5 <- 함수 1번째 구간

재퀴함수전 2 <- 재귀함수 2번째 구간

재퀴함수전 1 <- 재귀함수 3번째 구간

Base <- y == 0인 경우 : Base

재귀함수후 1 1

재귀함수후 2 3

재귀함수후 5 9

243 <- 정답 출력화면

def power(x, y):
    # 여기에 코드를 작성하세요
    if y == 0:
        print('Base')
        return 1    # 계산을 한 번만 하기 위해서 변수에 저장
    print('재퀴함수전', y)
    subresult = power(x, y // 2)
    print('재귀함수후', y,subresult)
    
    # 문제를 최대한 똑같은 크기의 문제 두 개로 나눠준다 (짝수, 홀수 경우 따로)
    if y % 2 == 0:
        return subresult * subresult
    else:
        return x * subresult * subresult


# 테스트 코드
print(power(3, 5))