[ 자바스크립트(JavaScript) ] section08 - 1 - 재귀함수

📍 section08 - 1 - 재귀함수

이번 섹션은 재귀 함수와 완전 탐색(깊이 우선 탐색: DFS)을 배운다. 이전부터 재귀 파트는 어려움을 많이 호소했는데, 이번 섹션을 통해 감을 되찾았으면 좋겠다. 첫 번째 문제는 자연수 N이 입력됐을 때 재귀 함수를 이용하여 1부터 N까지 출력하는 문제다.

 

이전에 코드업에서 python으로 한번 풀어봤다. 예전에 재귀 문제를 풀었을 때는 하단 before 방법처럼 호출된 재귀 함수를 적고 return이 나오면 다시 올라가는 방법을 사용했는데, 이것의 단점은 재귀가 깊어지면 어떤 코드에서부터 다시 진행해야 하는지 헷갈려서 많은 어려움을 겪었다. 하지만 강의 선생님께서 after 방법처럼 현재 호출된 재귀 함수와 호출된 코드라인을 적어두면 다시 돌아왔을 때 어디서부터 진행되는지 바로 확인할 수 있어 헷갈릴 일이 없다고 하셨다. 앞으로 `DFS` 관련 문제를 풀면서 손으로 순서도를 그릴 때after 방법처럼 해야겠다.

 

 

1. DFS를 실행하면 L-1 함수를 호출한다.
2. 계속해서 L-1함수를 호출하다 L이 1보다 작으면 return하고 stack에 저장한 함수를 불러오면서 console.log를 실행한다.

 

728x90

 

let n = 10;

solution(n);

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

  DFS(n);
}