8-2. 이진수 출력(재귀)

문제

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

풀이

function solution(n) {
  let answer = "";
  function DFS(L) {
    if (L === 0) return;
    else {
      console.log(L);
      DFS(Math.floor(L / 2));
      answer += L % 2;
    }
  }
  DFS(n);
  return answer;
}

console.log(solution(11));

 

 

저번에 스택과 재귀 함수에 대해 배웠는데 이를 응용해서 문제를 푸는 중에 있습니다.