16 номер. Рекурсия
Вычисление рекурсивной функции
(М. Ишимов) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = n, если n ≤ 6,
F(n) = 2n + 3 + F(n - 1), если n > 6.
Чему равно значение выражения F(6188) - F(6185)?
Подсказка
Начните с базового случая и направления изменения аргумента. Для выражения из нескольких значений сначала проверьте, можно ли сократить общую часть.
Решение
f = {n: n for n in range(1, 7)}for n in range(7, 7000): f[n] = 2 * n + 3 + f[n - 1]print(f[6188] - f[6185])print(2 * 6188 + 3 + 2 * 6187 + 3 + 2 * 6186 + 3)