К содержимому
← Задачи

16_0085

лёгкий
к-меньшим-аргументам · одна-функция · ветвление-по-чётности
источникОткрытый банк ФИПИ
2022-2023
Перейти к ответу

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

$F(n)=0$ при $n\leq 1$;
$F(n)=(n+1)/2+F(n-1)$, если $n>1$ и при этом $n$ нечётно;
$F(n)=2\cdot F(n-1)+1$, если $n>1$ и при этом $n$ чётно.

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

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

ИНСТРУМЕНТЫ