Задание 16 ЕГЭ по информатике

Экзамен прошлых летid 838641 балл

Задания на вычисление значения рекурсивной функции

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

F(n)=G(n1)F(n) = G(n-1);

G(n)=3nG(n) = 3 * n, если n9n \leq 9;

G(n)=G(n2)+1G(n) = G(n-2) + 1, если n>9n > 9.

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