2022/03/28) 2. 이진수 출력 [재귀함수와 완전탐색(DFS:깊이우선탐색)]

1. 문제

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

2. 해결 방법

1. 재귀함수를 이해했으면 쉽다. DFS함수를 호출할 때 넣는 값이 n으로 들어간다는 점을 잊지 말자. 추가로 parseInt, String같은 타입전환 잊지 않고 하면 된다. 몫이 들어가는지 나머지가 들어가는지 유의하기!

3. 정답

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