[알고리즘 스터디] 1주차_재귀함수_코드업 1920

어떤 10진수 n이 주어지면 2진수로 변환해서 출력하시오. (0<=n<=2,100,000,000)
예)
10 -----> 1010
0 -----> 0
1 -----> 1
2 -----> 10
1024 -----> 10000000000
이 문제는 반복문을 이용하여 풀 수 없습니다.

금지 키워드 : for, while, goto

#include <iostream>

void Recursive(int _Num)
{
	if (_Num / 2 != 0)
	{
		Recursive(_Num / 2);
		std::cout<< _Num % 2;
	}
	else
	{
		if (_Num == 1)
		{
			std::cout << 1;
		}
		else
		{
			std::cout << 0;
		}
	}
}

int main()
{
	int a = 0;
	std::cin >> a;

	Recursive(a);
}