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

ФИПИid 839611 балл

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

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

F(n)=0F(n)=0 при n1n\leq 1;

F(n)=(n+1)/2+F(n1)F(n)=(n+1)/2+F(n-1), если n>1n>1 и при этом nn нечётно;

F(n)=2F(n1)+1F(n)=2* F(n-1)+1, если n>1n>1 и при этом nn чётно.

Чему равно значение функции F(33)F(33)?

Примечание. При вычислении значения F(n)F(n) используется операция целочисленного деления.