Напишите рекурсивную функцию перевода целого неотрицательного числа из десятичной системы счисления в двоичную.

Формат входных данных
На вход ваша программа получает одно число — N (0≤N≤500000).
Формат выходных данных
Выведите число N в двоичной системе счисления.

входные данные
42
9
выходные данные
101010
1001

Объяснение:

#include <iostream>

#include <vector>

#include <string>

int main()

{

int n;

std::cin >> n;

std::vector<int> bin;

for (;;) {

 if (n <= 0) {

  break;

 }

 bin.push_back(n % 2);

 n /= 2;

}

int bin_size = bin.size();

for (int i = 0; i < ( bin_size) ;i++) {

  std::cout << bin.back();

  bin.pop_back();

}

}