스택프레임
-
[DFS][스택프레임][재귀함수]알고리즘 2023. 2. 3. 13:46
스택 프레임은 매개변수, 지역변수, 복귀 주소를 갖고 있다. 스택 프레임은 백트래킹이라는 알고리즘을 사용할 수 있다. 위 코드는 9번 라인에서 함수 호출로 인해 스택프레임에 DFS(n-1) 함수가 저장되어 있다가 if(n==0) 조건으로 인해 DFS() 함수가 return 되면서 위에서부터 차례대로 9~12번 까지 로직을 실행하게 되면서 1 2 3 이라는 값을 출력하게 된다. 위 코드는 전 그림과 다르게 DFS(n-1) 함수가 출력 코드 위에 아래에 선언되어 있게되면서 3 2 1이라는 결과를 출력한다.