[Algorithm /인프런] 재귀함수를 이용한 이진수 출력

2023. 11. 2. 13:00Algorithm/JAVA

package section7_recursive_tree_graph;

import java.util.Scanner;

public class Recursive_Binary {
	public static void main(String[] args) {
		Scanner sc= new Scanner(System.in);
		int num = sc.nextInt();
		
		Recursive_Binary ma = new Recursive_Binary();
		//ma.recursiveBinary(num);
		ma.DFS(num);
	}
	//내가 푼것
	public void recursiveBinary(int num) {
		
		if(num == 0)
			return ;
		else {
			recursiveBinary(num/2);
			System.out.print(num%2);
		}
	}
	//강의 풀이
	public void DFS(int n) {
		if(n == 0) return;
		else {
			DFS(n/2);
			System.out.print(n%2);
		}
	}
}

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

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

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


[입력예제 ]
11

[출력예제]
1011

[문제해결]