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