Одна функция: Алгоритм вычисления значения функции F(n), где n –; 1, 2020 · ЕГЭ №16

Условие, ответ и разбор задачи

Рекурсивные алгоритмы

ФИПИ КЭС 3.7ФИПИ

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n) = 1 при n = 1;

F(n) = n + F(n − 1), если n > 1.

Чему равно значение выражения F(2023) – F(2020)?

Ответ:

Решение

# Способ 1
from functools import lru_cache
@lru_cache(None)
def F(n):
    if n == 1: return 1
    return n + F(n-1)
for i in range(1, 2024): F(i)
print(F(2023) - F(2020))

# Способ 2
f = [0]*2024
f[1] = 1
for n in range(2, 2024):
    f[n] = n + f[n-1]
print(f[2023] - f[2020])

# Способ 3 (аналитически)
# F(n) - F(n-1) = n.
# F(2023) - F(2020) = 2021 + 2022 + 2023 = 6066.

Одна функция: Алгоритм вычисления значения функции F(n), где n –; 1, 2020 · ЕГЭ №16

Похожие задачи