Задача #1495
Рекурсия
(М. Ишимов) Алгоритм вычисления значения функции , где – натуральное число, задан следующими соотношениями:
если ,
если
Чему равно значение выражения ?
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
37131
Видео по задаче
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)