[Algorithm /인프런] 재귀함수를 이용한 이진수 출력
2023. 11. 2. 13:00ㆍAlgorithm/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
[문제해결]
'Algorithm > JAVA' 카테고리의 다른 글
[Algorithm /백준] DFS와 BFS (1) | 2023.11.03 |
---|---|
[Algorithm /프로그래머스] 네트워크 (0) | 2023.11.02 |
[Algorithm /백준] N과 M (1) (1) | 2023.11.02 |
[Algorithm /백준 ] 수 찾기 (+ 문제 이해 ) (0) | 2023.11.02 |
[Algorithm /인프런] 재귀함수 (1) | 2023.11.01 |