본문 바로가기
[C++] 알고리즘 교육/7~8. 재귀함수

[알고리즘 7.1.2] 재귀함수 - binary

by 안산학생 2019. 4. 25.

문제


숫자를 입력 받아 이진수로 출력하는 프로그램을 작성하시오.

 

입력


첫 번째 줄에 숫자를 입력 받는다. 숫자의 크기는 1,000보다 작거나 같다.

 

출력


첫째 줄에 숫자를 이진수로 바꾸어 출력한다.

 

예제 입력

14

예제 출력

1110

 

예제 입력

31

예제 출력

11111

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <stdio.h>
 
void binary(int a){
  if(a==0printf("0");
  else if(a==1printf("1");
  else{
    binary(a/2);
    printf("%d",a%2);
  } 
}
 
int main() {
 
 
  int n;
  scanf("%d",&n);
  
  binary(n);
 
  return 0;
}

댓글