본문 바로가기

Java/Java 알고리즘 인프런

[Ch.07 - Recursive] 02. 재귀함수를 이용한 이진수 출력

반응형

2. 재귀함수를 이용한 이진수 출력

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

 

입력설명

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

 

출력설명

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

 

입력예제

11

 

출력예제

1011

 


 

import java.util.Scanner;

public class Recursive02 {

	public void recursive(int n) {
		if(n<1) return;
		else {
			
			recursive(n/2);
			System.out.print(n%2);
			
		}
			
	}
	public static void main(String[] args) {
		Recursive02 T = new Recursive02();
		Scanner kb = new Scanner(System.in);
		int n=kb.nextInt();
		T.recursive(n);
	}
}

 

 

 

반응형