[BOJ10829][C++] 이진수 변환

문제

자연수 N이 주어진다. N을 이진수로 바꿔서 출력하는 프로그램을 작성하시오.

 

 

입력

첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 100,000,000,000,000)

 

 

출력

N을 이진수로 바꿔서 출력한다. 이진수는 0으로 시작하면 안된다.

 

 

예제 입력

53

 

예제 출력

110101

 

 

힌트

 

 

출처

· 문제를 만든 사람: baekjoon

 

 

알고리즘 분류

· 진법

 

 

코드

 

#include <iostream>
 
using namespace std;
 
// 재귀 함수 사용
void DectoBin(unsigned long long a)                                                                                            
{
    if (a != 1) DectoBin(a / 2);
    cout << (a % 2);
}
 
int main()
{
    long long input;
    cin >> input;
 
    DectoBin(input);
    cout << endl;
 
    return 0;
}