N521, 512 자료구조 기초, 중급

N512. 자료구조 중급, 재귀함수, 트리구조

def recursion(n):
    # base case
    if n == 0:
        return print("종료 조건")
    else:
        print(n,"을 push합니다.")
        recursion(n-1)
        print(n,"을 pop합니다.")
        
recursion(3)
'''
3 을 push합니다.
2 을 push합니다.
1 을 push합니다.
종료 조건
1 을 pop합니다.
2 을 pop합니다.
3 을 pop합니다.
''