Задания
Версия для печати и копирования в MS Word
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(n) = 1 при n = 1;
F(n) = n · F(n − 1), если n > 1.
Чему равно значение выражения
Решение.
Заметим, что данная рекурсивная функция фактически подсчитывает факториал числа:
Приведём решение на языке Python.
a = {1 : 1}
for i in range(2, 2024):
a[i] = i * a[i - 1]
print(a[2023] / a[2020])
Результат работы программы — 8266912626.
Ответ: 8266912626.
Приведём решение Бориса Савельева на языке Python.
from sys import setrecursionlimit
setrecursionlimit(10000)
def F(n):
if n == 1:
return 1
elif n > 1:
return n*F(n-1)
print(F(2023)//F(2020))