Задача к ЕГЭ по информатике на тему «одна функция» №3

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

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

$F (n) = 3∗ n+ n ∗n$ , если $n < 2$

$F (n) = F(n − 2) +F (n∕2)$ , если n > 1 » class=»math» width=»auto»> и четно </p>
<p class= $F (n) = F(n − 2) +F (n− 3)$ , если Чему будет равно значение, вычисленное при выполнении вызова $F(77)$ ?

def f(n):
    if n < 2:
        return 3 * n + n ** 2
    elif n > 1 and n % 2 == 0:
        return f(n - 2) + f(n // 2)
    elif n > 1 and n % 2 == 1:
        return f(n - 2) + f(n - 3)

print(f(77))

Ответ: 125128