Задания
Версия для печати и копирования в MS Word
Задан алгоритм вычисления функции F(n), где n — натуральное число:
F(n) = 1, при n = 1;
F(n) = n − 2 + F(n − 1), если n > 1.
Чему равно значение функции F(2023) − F(2021)?
Решение.
Последовательно находим:
F(2023) = 2023 - 2 + F(2022) = 2021 + 2022 - 2 + F(2021) = 4041 + F(2021);
F(2023) − F(2021) = 4041 + F(2021) - F(2021) = 4041.
Ответ: 4041.
Приведём другое решение на языке Python.
import sys
sys.setrecursionlimit(10**6)
def F(n):
if n == 1:
return 1
else:
return n - 2 + F(n - 1)
print(F(2023) - F(2021))