Задания
Версия для печати и копирования в MS Word
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(n) = 10, при n < 11;
F(n) = n + F(n − 1), если n ≥ 11.
Чему равно значение выражения F(2022) − F(2019)?
Решение.
Последовательно находим:
Ответ: 6063.
Приведём решение на языке Python.
import sys
sys.setrecursionlimit(10**6)
def F(n):
if n < 11:
return 10
else:
return n + F(n - 1)
print(F(2022) - F(2019))
Приведём решение Полины Егрушовой на языке Python.
f=[0]*300000
for n in range (1,len(f)):
if n<11:
f[n]=10
if n>=11:
f[n]=n+f[n-1]
print(f[2022]-f[2019])