Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n)=7 при n < 7;
F(n)=n+1+F(n–2) , если n ≥ 7.
Чему равно значение выражения F(2024) - F(2020) ?
Решение:
Решение на Python:
from functools import lru_cache
@lru_cache (None)
#Создаем функцию F(n)
def F(n):
if n < 7: return 7
if n >= 3: return n + 1 + F(n - 2)
#Чтобы сохранить все вычисления в Iru_cache, создаем перебор
#И доабвляем в него наши функции
for i in range(10000):
F(i)
print(F(2024) - F(2020))Ответ: 4048
Ответ:
4048