- 재귀함수의 실행을 통해 스택 구조를 이해할 수 있다
- 이는 함수 호출시 프로세스 실행 구조와도 유사하다
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 |
---|
댓글