Задача #684
Рекурсия
Алгоритм вычисления значения функции , где – целое неотрицательное число, задан следующими соотношениями:
при ;
F(n)=(n+1)/2+F(n−1), если и при этом нечётно;
, если и при этом чётно.
Чему равно значение функции ?
Примечание. При вычислении значения используется операция целочисленного деления.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
262124