본문 바로가기
> 자료구조 구현/스택

재귀함수로 스택 이해하기

by bky373 2020. 9. 15.
  • 재귀함수의 실행을 통해 스택 구조를 이해할 수 있다 
  • 이는 함수 호출시 프로세스 실행 구조와도 유사하다
def recursive(data):
    if data < 0:
        print("end")
    else:
        print(data)
        recursive(data-1)
        print("returned", data)
        
recursive(3)

"""
3
2
1
0
end
returned 0
returned 1
returned 2
returned 3
"""

'> 자료구조 구현 > 스택' 카테고리의 다른 글

push, pop 직접 구현하기  (0) 2020.09.15

댓글