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

Л. Шастинid 838701 балл

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

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

F(n)=nF(n) = n при n<110n < 110;

F(n)=(n7)F(n8)F(n) = (n−7) * F(n - 8), если n110.n ≥ 110.

Чему равно значение выражения (F(74914)F(74898))/(16F(74890))(F(74914) − F(74898)) / (16 * F(74890))?