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

문제

---

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

 

입력

---

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

 

출력

---

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

 

예제 입력

14

예제 출력

1110

 

예제 입력

31

예제 출력

11111

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

#include <stdio.h>
 
void binary(int a){
  if(a==0) printf("0");
  else if(a==1) printf("1");
  else{
    binary(a/2);
    printf("%d",a%2);
  } 
}
 
int main() {
 
 
  int n;
  scanf("%d",&n);
  
  binary(n);
 
  return 0;
}