[자료구조] 재귀 함수와 스택 / 파이썬 Python

정보들이 다 기록되며 진행된다.

 

DFS(3)을 호출하면 Stack에 해당 내용이 저장이됨

호출되는 순간 DFS(2)가 호출됨

그리고 해당 x=2에대한 내용이 Stack에 새로 할당되어 저장이됨

그럼 이제 DFS(1)함수도 호출 됨

 

이러한 매개변수, 지역변수, 복귀주소에 대한 내용이 스택프레임이라고 명명함

D(3) -6 :이런거는 그냥 6번째 줄 코드에 있는 DFS로 간다는 말임

 

함수 다 돌고 종료되면 스택에 있는 최상단에 있는 것들이 지워진다...

메모리들이 해제된다 이말이야

 

그러면 제일 위부터 보자

 

제일 상단에 있는 얘가 DFS(2) 에서 6번째 라인으로 복귀한다고 했으니

그럼 뭐다?

그럼이제 7라인에서 x값인 1이 출력이 됨

그다음 2 출력

그 다음 3 출력