이진수 출력

10진수를 2진수로 바꾸는 방법 - 10진수를 더 이상 안나눠질때까지 2로 나누고 나머지를 거꾸로 출력하면 된다

11은 2진수로 1011

 

푸는 방법 재귀로 n/2 하면서 n이 0이 될때까지 탐색하고 n%2를 리턴한다

 

import java.util.*;

class Main {
    public void dfs(int n){
        if (n == 0) return;
        else {
            dfs(n / 2);
            System.out.print(n % 2 + " ");
        }
    }

    public static void main(String[] args) {
            Main T = new Main();
            Scanner in = new Scanner(System.in);
            int n = in.nextInt();
            T.dfs(n);
    }
}