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

문제

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

 

🍔입력설명

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

 

🍔출력설명

첫 번째 줄에 이진수를 출력하시오.

 

🍔입력예제 1

11

 

🍔출력예제 1

1011

 

풀이

재귀함수 종료조건은 인자값이 0 이되면 return 되도록한다.

인자값을 2로나눈 몪을 재귀함수에 넣어서 재귀호출한다.

그리고 answer 변수에 인자값을 2로 나눈 나머지를 문자로 추가한다.

 

코드

<script>
  function solution(n) {
    let answer = "";
    function DFS(num) {
      if (num === 0) return
      else {
        DFS(parseInt(num / 2))
        answer += num % 2
      }
    }
    DFS(n);
    return answer;
  }
  console.log(solution(11));
</script>

출처

자바스크립트 알고리즘 문제풀이(코딩테스트 대비) - 인프런 | 강의