[Algorithm] 재귀함수 (javaScript)

문제

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

입력설명

첫 번째 줄은 정수 N(3<=N<=10)이 입력된다.

출력설명

첫째 줄에 출력한다.

입출력예제

입력
3

출력
1 2 3

문제 해결

const solution = (num) => {
  let answer = "";
  const dfs = (level) => {
    if (level === 0) return;
    else {
      dfs(level - 1);
      answer += level + " ";
    }
  };
  dfs(num);
  return answer;
};

const tmp = solution(3);

console.log(tmp); // 1 2 3