재귀함수를 이용한 이진수 출력 - Node.js

프동프동·2022년 8월 4일
0

알고리즘 - Node.js

목록 보기
83/116
post-thumbnail

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


문제

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

입력

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

출력

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

입력 예시 1

11

출력 예시 1

1011


해결방법

function solution(number) {
  let answer = '';
  function DFS(number) {
    if (number === 0) {
      return;
    } else {
      DFS(parseInt(number / 2));
      answer += number % 2;
    }
  }
  DFS(number);
  return answer;
}

console.log(solution(11));

profile
좋은 개발자가 되고싶은

0개의 댓글