[인프런] 07-03 재귀함수를 이용한 이진수 출력

📖  문제

---

• 첫 번째 줄에 이진수를 출력하시오

 

⚠️  주의사항

---

• DFS 이용 할 것

 

✍️  이해

---

/**
 * 1. DFS로 문제 풀어보기
 * 2. N == 0 일때 return
 * 3. DFS(N/2)
 * 4. N % 2 출력
 * DFS 호출 후 sout으로 출력하는 방법으로 해야 함
 */

 

✏️  풀이

---

import java.util.Scanner;

public 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 sc = new Scanner(System.in);
        int N = sc.nextInt();
        T.DFS(N);

    }
}

---