[JavaScript/section 8] 01 - 재귀함수

📌 01 - 재귀함수

자연수 N이 입력되면 재귀함수를 이용하여 1부터 N까지를 출력하는 문제이다.

 

👍 풀이 방법

스택 프레임(Stack Frame)에 대한 내용을 알고 있으면 재귀함수를 이해하는데 있어서 도움이 된다. 해당 내용은 다음 스택 프레임(Stack Frame)은 무엇인가? 라는 글에 따로 정리하였다.

• solution 함수 내부에서 DFS(n)를 호출하면 해당 함수의 매개 변수, 반환 주소값. 지역 변수 등의 스택 프레임이 스택에 저장된다. L이 0이 될 때까지 계속해서 DFS(L - 1) 함수를 호출하면서 해당 함수의 스택 프레임이 추가로 스택에 저장된다.
•  L이 0과 같으면 return하고 스택에 저장된 함수를 차례대로 호출하여 console.log를 실행하고 종료한다.
• 함수의 호출이 종료되면, 해당 함수의 스택 프레임이 스택에서 제거된다.

 

📝 소스 코드

function solution(n) {
  function DFS(L) {
    if (L === 0) return;
    else {
      DFS(L - 1);
      console.log(L);
    }
  }
  DFS(n);
}

solution(3);