Задания
Версия для печати и копирования в MS Word
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(n) = 10, при n < 11;
F(n) = n + F(n − 1), если n ≥ 11.
Чему равно значение выражения F(2204) − F(2202)?
Решение.
Последовательно находим:
Ответ: 4407.
Приведём решение Бориса Савельева на языке Python.
from sys import setrecursionlimit
setrecursionlimit(3000)
def f(n):
if n < 11:
return 10
elif n >= 11:
return n+f(n-1)
print(f(2204)-f(2202))