Задача

ОГЭ

3928. (А. Богданов) Алгоритмы вычисления функций F(n) и G(n) заданы следующими соотношениями

Загрузка...

Задача № 3928

Задание КИМ № 16: Вычисление значения рекурсивной функции
Раздел № 46: Анализ двух рекурсивных подпрограмм

(А. Богданов) Алгоритмы вычисления функций F(n) и G(n) заданы следующими соотношениями (здесь // – операция деления нацело, % – остаток от деления):

F(n) = n, при n < 10,
F(n) = F(G(n)), при n ≥ 10,
G(n) = n, при n < 10,
G(n) = n % 10 + G(n // 10), при n ≥ 10.

Чему равно значение F(12345678987654321)?

Данная задача выполнена на языке программирования - Python.

После оплаты Вы получите доступ на 30 дней к видео-разбору решения.

Посмотрите видео решение:

сайт Полякова