728x90
반응형
재귀함수를 이용한 이진수 출력
10진수 N이 입력되면 2진수로 변환하여 출력하는 프로그램을 작성하세요. 단 재귀함수를 이용해서 출력해야 합니다.
* 입력 설명
첫 번째 줄에 10진수 N(1<=N<=1,000)이 주어집니다.
* 출력 설명
첫 번째 줄에 이진수를 출력하세요.
* 입력 예제1
11
* 출력 예제1
1011
public class Main {
public void DFS(int n) {
if(n==0) {
return;
}{
DFS(n/2);
System.out.print(n%2);
}
}
public static void main(String[] args) {
Main T = new Main();
T.DFS(11);
}
}
728x90
반응형
'코딩 테스트 > 7. Recursive, Tree, Graph' 카테고리의 다른 글
Q7 - 8 송아지 찾기(BFS : 상태트리탐색) (0) | 2021.11.08 |
---|---|
Q7 - 5 이진트리 순회(깊이 우선 탐색 (0) | 2021.11.08 |
Q7 - 4 피보나치 수열 (0) | 2021.11.08 |
Q7 - 3 팩토리얼 (0) | 2021.11.08 |
Q7 - 1 재귀 함수 (0) | 2021.11.08 |