Задача к ЕГЭ по информатике на тему «Рекурсивные алгоритмы» №2

Просмотров 4 Комментарии 0

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

$F (n) = 6$ при $n = 0$

$F (n) = 2⋅F (n − 4)$ , если n — положительное

$F (n) = 2n+ 5 +F (n)$ , если n — отрицательное

Чему равно значение выражения $F(12)$ ?

def f(n):
    if n == 0:
        return 6
    elif n > 0:
        return 2*f(n - 4)
    else:
        return 2*n+ 5 + f(n)
print(f(12))

Ответ: 48