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

문제(출처 : 인프런 자바스크립트 알고리즘 문제풀이 강의, 정보올림피아드)

 

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

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

 

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

 

▣  입력예제 1

11

 

▣  출력예제 1

1011

Tip

 

문제풀이

//내가 작성한 정답
function solution(num){
    let answer = ''
    function DFS(L){
        let n = parseInt(L / 2); //2로 나눈 몫
        let m = L % 2; //2로 나눈 나머지

        answer = String(m) + answer; // String(m)을 answer에 앞에 붙이면 됨;
        if(n===0) return ;
        DFS(n);
    }
    DFS(num);
    return Number(answer);
}

console.log(solution(12));