Условие:
Задача 1
Напиши программу, которая с помощью рекурсивной функции определит максимальную цифру в записи числа в семеричной системе счисления.
Ввод Вывод
102 4
1457453 6
Решение:
Для решения задачи, нам нужно создать рекурсивную функцию, которая будет находить максимальную цифру в числе, представленном в семеричной системе счисления.
Вот пример реализации такой программы на Python:
- Функция принимает число .
- Если равно 0, возвращаем 0 (это базовый случай рекурсии).
- В противном случае, находим остаток от деления на 7 (это последняя цифра в семеричной системе) и рекурсивно вызываем функцию для целочисленного деления на 7.
- Используем функцию для нахождения максимальной цифры между текущей цифрой и результатом рекурсивного вызова.
- Для ввода , программа выведет .
- Для ввода , программа выведет .
Вы можете протестировать программу, запустив её и введя нужные числа.