Алгоритм решения задания 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))
