코드업(CodeUp) -C 1920번 - (재귀함수) 2진수 변환

문제 : https://codeup.kr/problem.php?id=1920

(재귀함수) 2진수 변환

 

문제 설명

어떤 1010진수 nn이 주어지면 22진수로 변환해서 출력하시오.

예)

10    ----->  1010

0    ----->  0

1    ----->  1

2    ----->  10

1024    ----->  10000000000

이 문제는 반복문을 이용하여 풀 수 없습니다.

금지 키워드 : for while goto

 

 

입력

1010진수 정수 nn이 입력된다.

(0<=n<=2,100,000,000)(0<=n<=2,100,000,000)

출력

22진수로 변환해서 출력한다.

 

입력 예시

7

출력 예시

111

 

 

코드 : 

# include <stdio.h>


int two(int num)
{
	if(num < 1)
		return;
	two(num/2);
	printf("%d",num%2);
	
}

int main()
{
	int n;
	
	scanf("%d",&n);
	if(n > 0)
		two(n);
	else
		printf("0");
	return 0;
}