Алгоритм вычисления значения функции , где n – целое число, задан следующими соотношениями: при n = 1; , если n 1. Чему равно значение выражения ?

Тип 16 № 23381

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

$F(n) = 1$ при n = 1;

$F(n) = n × F(n − 1)$ , если n > 1.

Чему равно значение выражения $(F(3038) + 5 × F(3037)) / F(3036)$ ?

Решение:

Решение на Python:

from functools import lru_cache

@lru_cache(8)
def F(n):
    if n == 1: return 1
    return n * F(n - 1)

for i in range(1, 3039):
    F(i)
print((F(3038) + 5 * F(3037)) // F(3036))

Ответ: 9241591

Ответ:

9241591

Источник: ЕГЭ · Информатика · Демоверсия 2027