[JavaScript/section 8] 02 - 이진수 출력(재귀)

📌 02 - 재귀함수를 이용한 이진수 출력

10진수 N이 입력되면 2진수로 변환하여 출력하는 문제이다. 단, 재귀함수를 이용해서 출력해야 한다.

이진수를 구하는 과정

• 1단계: 변환하려는 수를 2로 나눈 후 몫과 나머지 기록
• 2단계: 1단계에서 계산한 몫을 2로 나눈 후 몫과 나머지 기록, ...몫이 0이 될 때까지 반복
• 기록한 나머지 값을 아래에서 위로 읽으면 2진법으로 변환 완료

👍 풀이 방법

이진수를 구하는 과정을 보면 기록한 나머지 값을 아래에서 위로 읽어야(LIFO 구조) 2진법으로 변환할 수 있다는 것을 알 수 있다. 이는 재귀함수를 사용하여 문제 해결이 가능하다는 것이다. (참고) 재귀함수 알고리즘

• 몫(L)이 0이 될 때까지 계속하여 DFS() 함수를 호출하는데 인자는 2로 나눈 몫(정수)을 넣는다.
• 몫이 0이 나오면 return 한다.
• 스택에 저장된 함수를 차례대로 호출하여 2로 나눈 나머지를 answer 변수에 누적시킨 후 함수를 종료한다.
• 스택에 저장된 스택 프레임이 모두 pop 되고 나면 answer 변수에 저장된 값을 출력한다.

 

📝 소스 코드

function solution(n) {
  let answer = '';

  function DFS(L) {
    if (L === 0) return;
    else {
      DFS(parseInt(L / 2)); 
      answer += L % 2; // 순서 중요❗ DFS() 함수 호출보다 위에 있으면 ❌
    }
  }
  DFS(n);
  return answer;
}

console.log(solution(11));