Алгоритм решения задания 14. Часть 1
Учимся решать 15 задания первого типа
Читать
Алгоритм вычисления значения функции F(n) и G(n), где n – целое число, задан следующими соотношениями:
F(n) = 2 × (G(n-3) + 8);
G(n) = 2 × n, если n<10;
G(n) = G(n-2) + 1, если n ≥ 10;
Чему равно значение выражения F(15548)?
Правильный ответ:
15588
from functools import lru_cache
def f(n):
return 2 * (g(n - 3) + 8)
@lru_cache()
def g(n):
if n < 10:
return 2 * n
else:
return g(n - 2) + 1
for n in range(10, 15548):
f(n)
print(f(15548))
