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

Тип 16 № 23446

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

$F(1) = 1$ ;

$F(n) = n + F(n – 2)$ , если n > 1 и при этом n нечётно;

$F(n) = n × F(n – 1)$ , если n чётно.

Чему равно значение функции $F(40)$ ?

Решение:

Решение на Python:

from functools import lru_cache

@lru_cache(None)
def F(n):
    if n == 1: return 1
    if n % 2 == 1: return n + F(n - 2)
    return n * F(n - 1)

for i in range(1, 41):
    F(i)
print(F(40))

Ответ: 16000

Ответ:

16000

Источник: ЕГЭ · Информатика · СтатГрад 2020