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

id 839871 балл

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

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

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

F(n)=n/4+F(n/4+2)F(n)=n/4+F(n/4+2), когда n<10000n<10000 и делится на 4;

F(n)=1+F(n+2)F(n)=1+F(n+2), когда n<10000n<10000 и не делится на 4.

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