재귀함수를 이용한 이진수 출력

문제

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

제한사항

입출력 예

풀이

function solution(n) {
  let answer = '';
  function dfs(n) {
    if (n === 0) {
      return;
    } else {
      dfs(Math.floor(n / 2)); // 몫을 넘김
      answer += (n % 2) + ' '; // 재귀 이후에 실행되는
    }
  }
  dfs(n);
  return answer;
}

console.log(solution(11));

• 몫을 재귀로 넘기고
• 나머지는 재귀 이후에 answer에 누적