[PS] 인프런 강의 - Recursive 2. 재귀함수를 이용한 이진수 출력

 

문제

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

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

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

▣ 입력예제 1
11

▣ 출력예제 1
1011

풀이

그림에 보이는 것 처럼 n을 2로 나눈 나머지를 아래에서부터 ↑방향으로 출력

코드

import java.util.Scanner;

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

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt(); //10진수 N 1~1000
        DFS(n); //이진수 출력
    }
}