Алгоритм вычисления значения функции , где n – целое неотрицательное число, задан следующими соотношениями:
при n ≤ 1;
, если n > 1 и при этом n нечётно;
, если n > 1 и при этом n чётно.
Чему равно значение функции ?
Примечание. При вычислении значения используется операция целочисленного деления.
Решение:
Решение на Python:
from functools import lru_cache
@lru_cache(None)
def F(n):
if n <= 1: return 0
if n % 2 == 1: return 2 * F(n - 1) + 2
return n // 2 + F(n - 1)
for i in range(1, 29):
F(i)
print(F(28))
Ответ: 49134
Ответ:
49134
ЕГЭ · Информатика · Банк ФИПИ