재귀함수 실행 순서 정리

재귀함수란 정의 단계에서 자기 자신을 재참조 하는 함수를 의미한다.

내가 잘 몰랐건 부분은 재귀함수의 실행 순서이다. 

재귀함수의 실행 순서는 아래 그림과 같다.

재귀함수 실행 순서

참조 코드는 아래와 같다.

def a(n) :
    print("_______________________________")
    print(n)
    print()

    for i in range(10) :
        if i == n :
            a(10)
        print(i)
    print("===============================")

a(5)

_______________________________
5
0
1
2
3
4
_______________________________
10
0
1
2
3
4
5
6
7
8
9
===============================
5
6
7
8
9
===============================