Задача #684

Рекурсия

Уровень ЕГЭ

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

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

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

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

Ответ
Войдите, чтобы история ответов и статистика сохранялись.
Решение Нажми, чтобы открыть

Ответ

262124

Видео по задаче

Быстрый переход
Перейти к задаче