재귀함수는 스택구조로 되어있다.
1
2
3
이 출력된다.
평소에 재귀함수를 어려워했는데 이렇게 그림을 그리면서 stack으로 접근하니 이해가 쉽게 된 것 같다.
DFS와 같은 개념들을 이해하기 위해서는 재귀함수는 꼭 알아야한다.
'코딩테스트 > 파이썬 알고리즘 문제풀이 입문 (코딩테스트 대비)' 카테고리의 다른 글
| 최소힙, 최대힙 (0) | 2023.03.06 |
|---|---|
| 이분탐색 (0) | 2023.02.22 |
| 파이썬 기초 문법(선수지식) (0) | 2023.02.09 |