[ 자바스크립트(JavaScript) ] section08 - 2 - 재귀함수를 이용한 이진수 출력

📍 section08 - 2 - 재귀함수를 이용한 이진수 출력

10진수 N을 2진수로 변환하는 문제이다. 저번에 풀었던 재귀함수에서 조금 응용하면 쉽게 풀 수 있는 문제다. 백준에도 비슷한 문제가 있었는데  이진수와 관련한 문제인 백준 3460 - 이진수 문제였다. 재귀를 이용할 때 초보자는 if-else문을 사용하는것이 더 이해하기 쉽다고 선생님께서 말씀하셨다. 이진수를 구하려면 어떤 수를 몫이 0이 될 때까지 2로 계속 나누면서 나머지를 누적하는데 이때, 나머지를 거꾸로 누적해야 이진수가 된다. 예를 들어 11을 이진수로 표현한다고 가정하면 다음과 같이 계산하면 된다.

 

 

그리고 answer코드를 DFS 함수 위에 선언하냐 밑에 선언하냐에 따라 값이 달라지는데 DFS 위에 선언하게 되면 나머지가 반대방향으로 출력되는 것을 알아두자.

 

1. level(L)이 0이 될 때까지 재귀 함수를 돌린다. 0이면 return한다.
2. 0이 아니면 재귀 함수를 돌리는데, 인자는 2로 나눈 몫을 넣는다.
3. 모든 재귀함수를 들려서 나올 차례가 되면 나오면서 나머지를 answer에 넣는다.

 

728x90

 

let n = 11;

console.log(solution(n));

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