재귀함수 (백트래킹)

문제

자연수 N이 입력되면 재귀함수를 이용하여 1부터 N까지를 출력하는 프로그램을 작성하세요.

제한사항

입출력 예

풀이

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

  DFS(n);
}

solution(3);

• 재귀함수.
• 재귀 호출 이후에 동작하는 코드는 재귀가 끝나고 그 이후로 실행이된다.
• dfs(3) -> (2) -> (1) -> (0) 순으로 호출이 되고 0에서 재귀가 끝이난다.
  그럼 거꾸로 돌아가면서 1, 2, 3 순서로 출력이 되는 것.