ЕГЭ по информатике - на 101 балл!

Задача типа #16: Рекурсивная функция

16

Рекурсивная функция

ФИПИ Легкая сложность 01.09.2025 id: 116012

Алгоритм вычисления функций F(n) и G(n), где n – целое число, задан следующими соотношениями:
F(n) = 2 × (G(n – 3) + 8);
G(n) = 2 × n, если n < 10;
G(n) = G(n – 2) + 1, если n ≥ 10

Чему равно значение выражения F(15548)?

Ответ: 15588
Алгоритм решения: Напишем рекурсивную функцию с использованием def() на Python, if - условия, return - возврат значения функции
Возможно другое решение.

Посмотреть решение задачи (код на Python) в Telegram боте по ID задачи 116012

Другие задачи типа #16: Рекурсивная функция