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