recursion_04.이진수변환

Jun 27th 2020 by jyoon

문제

  • 십진수를 이진수로 변환하여 출력

해결 방법

  • 음이 아닌 정수 n을 이진수로 변환하여 인쇄
  • POINT1: n을 2로 나눈 몫을 먼저 2진수로 변환하여 인쇄한 후
  • POINT2: n을 2로 나눈 나머지를 인쇄한다.(문자열 뒤집어 프린트하는것과 같은 개념)

CODE

var arr = []
function printInBinary(n) {
  if (n < 2) {
    arr.push(n)
  } else {
    printInBinary(n / 2) // POINT1
    arr.push(n % 2) // POINT2
  }
}

printInBinary(4)
console.log(arr.join("").toString())