재귀함수 - 2진수출력

입력값을 받고 그 값을 2진수로 출력하여라 단 이때 재귀함수를 사용하여 출력하시오.

 

입력예제

11

 

출력예제

1011

 

#include<iostream>
#include<stack>
using namespace std;
int N = 0;
int a=1;
void divi(int num)
{
	int tmp = num;
	if (num ==1)return;
	else
	{
		num = num / 2;
		divi(num);
		a = tmp % 2;
		if (a == 0)//다 나눠졌을때 만 나눈 값 출력
		{
			cout << num;
		}
		cout << a;//나머지값 출력
	}


}
int main()
{
	cin >> N;
	divi(N);
}