Задача #1495

Рекурсия

Уровень ЕГЭ

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

F(n)=n, если n6,

F(n)=2n+3+F(n1), если n>6.

Чему равно значение выражения F(6188)F(6185)?

Ответ
Войдите, чтобы история ответов и статистика сохранялись.
Решение Нажми, чтобы открыть

Ответ

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)
Быстрый переход
Перейти к задаче