Q. 개념

---

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

전략

• 1101이 아니라 1011(역순)으로 출력하는게 포인트
  

정답

import java.util.*;

class Main {
    public void DFS(int n){
        if(n==0) return;
        else {
            DFS(n/2);
            System.out.print(n%2+" "); // DFS 호출 밑에서 출력하면 역순
        }
    }
    public static void main(String[] args){
        Main T = new Main();
        T.DFS(11);
    }
}