728x90
정보들이 다 기록되며 진행된다.
DFS(3)을 호출하면 Stack에 해당 내용이 저장이됨
호출되는 순간 DFS(2)가 호출됨
그리고 해당 x=2에대한 내용이 Stack에 새로 할당되어 저장이됨
그럼 이제 DFS(1)함수도 호출 됨
이러한 매개변수, 지역변수, 복귀주소에 대한 내용이 스택프레임이라고 명명함
D(3) -6 :이런거는 그냥 6번째 줄 코드에 있는 DFS로 간다는 말임
함수 다 돌고 종료되면 스택에 있는 최상단에 있는 것들이 지워진다...
메모리들이 해제된다 이말이야
그러면 제일 위부터 보자
제일 상단에 있는 얘가 DFS(2) 에서 6번째 라인으로 복귀한다고 했으니
그럼 뭐다?
그럼이제 7라인에서 x값인 1이 출력이 됨
그다음 2 출력
그 다음 3 출력
728x90
'python > 자료구조 & 알고리즘' 카테고리의 다른 글
| 원형 큐 - 모듈 없이 구현 (0) | 2022.08.24 |
|---|---|
| 캐시(페이지) 교체 알고리즘: LRU(Least Recently Used) (0) | 2022.08.24 |
| [자료구조] 동적계획법 Dynamic Programming / 파이썬 Python (0) | 2022.08.03 |
| [자료구조] 우선순위 큐(Priority Queue)와 힙(Heap) / Python 파이썬 (0) | 2022.07.29 |
| [자료구조] 트리 Tree / Python 파이썬 (0) | 2022.05.25 |