8-2) 재귀함수를 이용한 이진수 출력

김예지·2021년 9월 7일
0
post-thumbnail

문제

10진수 N이 입력되면 2진수로 변환하여 출력하는 프로그램을 작성하세요. 단 재귀함수를 이용 해서 출력해야 합니다.
[입력설명]
첫 번째 줄에 10진수 N(1<=N<=1,000)이 주어집니다.
[출력설명]
첫 번째 줄에 이진수를 출력하세요.

입력예제 1

11

출력예제 1

1011


문제 풀이

예습이론

  • 10진수를 2진수로 구하는 과정

코드

<html>
    <head>
        <meta charset="UTF-8">
        <title>출력결과</title>
    </head>
    <body>
        <script>
            function solution(n){
                let answer=""; //""으로 잡아놓으면, string으로 쌓임 
                function DFS(n){
                    if(n===0) return;
                    else {
                        DFS(parseInt(n/2)); //13line까지 하고 대기(그림 참고)
                        answer+=(n%2); //14line, String(n%2)로 하면 string화(위에서 answer=""했으니까 생략가능)
                    }
                }
                DFS(n);
                return answer;
            }

            console.log(solution(11));
        </script>
    </body>
</html>
profile
내가 짱이다 😎 매일 조금씩 성장하기🌱

2개의 댓글

comment-user-thumbnail
2021년 9월 15일

9/15
answer은 문자열이라고 가정할 때, answer+=(n%2)는, (n%2)를 계산한 값을 answer 문자열에 삽입. 문자열에 삽입하기 때문에, 삽입될 때 자동적으로 문자로 바뀜. 따라서, (n%2)를 다시 문자로 바꿔줄 필요 없음

답글 달기
comment-user-thumbnail
2021년 9월 18일

9/18

답글 달기