section7.2

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

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

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

입력예제 1
11

출력예제 1
1011

 

 

 

ANSWER

public class Question2 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        solution(n);
    }
    public static void solution(int n) {
        /*
        * 11/2 = 5 ....1
        * 5/2 = 2 ...1
        * 2/2 = 1 ...0
        */
        if (n == 0) {
            return;
        } else {
            solution(n/2);
            System.out.print(n%2);
        }

    }
}

 

 

 

SOLUTION

public class Answer2 {
    public static void main(String[] args) {
        Answer2 T = new Answer2();
        T.DFS(11);
    }

    public void DFS(int n) {
        if (n == 0) {
            return;
        } else {
            DFS(n/2);
            System.out.print(n%2);
        }
    }
}