39. 재귀함수 이진수 출력

 

#include <iostream>
#include <vector>

using namespace std;

void DFS(int n);

int main()
{
	int n;
	cin >> n;

	DFS(n);
}

void DFS(int n)
{
	int Result = n % 2;
	int Num = n / 2;

	if (n == 0)
	{
		return;
	}
	else
	{
		DFS(Num);
		cout << Result << " ";
	}
}