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

Ниже приведён пошаговый разбор решения задачи на языке C++. ────────────────────────────── 1. Идея алгоритма:   • Для перевода числа из десятичной системы в двоичную мы можем последовательно делить число на 2.   • На каждом шаге остаток от деления (0 или 1) формирует очередную цифру двоичного представления.   • Рекурсивно делим число на 2 до тех пор, пока число не станет меньше 2 – это и будет базовый случай. ────────────────────────────── 2. Базовый случай:   Если число меньше 2 (то есть равно 0 или 1), то его двоичное представление совпадает с самим числом.   Функция возвращает его строков...