[알고리즘-JS] 이진수 출력하기

문제

10진수 N을 2진수로 변환하여 출력하시오.

 

입력 예제

13

 

출력 예제

1101

 

 

풀이

재귀 함수를 사용해서 해결한다.

 

function solution(n) {
  let answer = "";
  
  // 재귀 함수
  function DFS(n) {
    if (n === 0) return;
    else {
      DFS(parseInt(n/2));
      answer += String(n%2);
      // 재귀 함수 뒤에서 더해야 스택에 쌓였던 것들이 
      // 위에서부터 실행되니까 역순으로 출력 가능
    }
  }
  
  DFS(n);
  
  return answer;
}