이진수 출력(재귀)

코드

function solution(n){
    let answer = "";
    function DFS(n){ 
      let x= parseInt(n/2);
      let y = n%2;
      if(x===0) {                        
        answer += n;
        return;
      }else{
        answer += String(y);
        DFS(x);
      }                                        
    }  
    DFS(n);
    return answer;      
}
console.log(solution(11));

원리

재귀함수를 이용한다.

• n을 2로 나눈 나머지는 answer뒤에 붙여준다.
• 다 나눠서 n=1이되면 무조건 나머지는 1이므로 answer에 n을 붙여준뒤 재귀함수를 탈출한다.
• 재귀함수를 탈출하고 나서 answer를 return 해준다.