Напишите рекурсивную функцию перевода целого неотрицательного числа из десятичной системы счисления в двоичную. Формат входных данных На вход ваша программа получает одно число — 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();

 

}

}