[Algorithm] 재귀함수를 이용한 이진수 출력 (javaScript)

문제

10진수 N이 입력되면 2진수로 변환하여 출력하는 프로그램을 작성하세요. 단 재귀함수를 이용해서 출력해야 합니다.

입력설명

첫 번째 줄에 10진수 N(1<=N<=1,000)이 주어집니다.

출력설명

첫 번째 줄에 이진수를 출력하세요.

입출력예제

입력
11

출력
1011

문제 해결

const solution = (num) => {
  let answer = "";
  const dfs = (level) => {
    if (level === 0) return;
    else {
      dfs(Math.floor(level / 2));
      answer += level % 2;
    }
  };
  dfs(num);
  return answer;
};

const tmp = solution(11);

console.log(tmp); // 1011