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

Тип 16 № 23383

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

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

$F(n) = 3 × n + F(n − 1)$ если n > 1 и при этом n чётно

$F(n) = 2 × F(n − 3)$ если n > 1 и при этом n нечётно.

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

Решение:

Решение на Python:

from functools import lru_cache

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

for i in range(1, 31):
    F(i)
print(F(30))

Ответ: 4622

Ответ:

4622

Источник: ЕГЭ · Информатика · Апробация 2021