[알고리즘 보충] 스택 프레임(Stack Frame)

📌 스택 프레임(Stack Frame)

메모리 스택(Stack) 영역은 함수의 호출과 관계되는 지역변수와 매개변수, 반환 주소 값이 저장되는 영역이다.
스택 영역은 함수의 호출과 함께 할당되며, 함수의 호출이 완료되면 소멸한다.

함수가 호출되면 스택에는 함수의 매개변수, 호출이 끝난 뒤 돌아갈 반환 주소 값, 함수에서 선언된 지역변수 등이 저장된다. 그래서 스택 프레임이 뭔데❓❓
이렇게 스택 영역에 차례대로 저장되는 함수의 호출 정보를 스택 프레임이라고 한다.
이러한 스택 프레임 덕분에 함수의 호출이 모두 끝난뒤에 해당 함수가 호출되기 이전 상태로 되돌아갈 수 있다.

스택 프레임(Stack Frame) 동작 방식

ex) 재귀함수

function solution(n) {
  function DFS(L) {
    if (L === 0) return;
    else {
      DFS(L - 1); // 반환 주소 값
      console.log(L);
    }
  }
  DFS(n);
}

solution(2);

출력
1
2

💻 참고한 사이트

http://www.tcpschool.com/c/c_memory_stackframe

코딩교육 티씨피스쿨