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

id 839901 балл

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

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

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

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

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

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