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

id 839891 балл

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

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

F(n)=nF(n)=n при n10000n\geq 10000;

F(n)=1+F(n/2)F(n)=1+F(n/2), когда n<10000n<10000 и чётное;

F(n)=n2+F(n+2)F(n)=n^2+F(n+2), когда n<10000n<10000 и нечётное.

Определите значение F(192)F(9)F(192)-F(9).