Задание 49357 ЕГЭ по информатике
КИМ №16
1 часть
Раздел: Вычисление значения рекурсивной функции
Тема: Рекурсия
Источник: Задания реальных экзаменов
Алгоритм вычисления значения функции F(n) и G(n), где n – целое число, задан следующими соотношениями:
F(n)=G(n−1);
G(n)=3×n, если n≤9.
G(n)=G(n−2)+1, если n>9.
Чему равно значение выражения F(47995)?