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

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

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

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

$F (n) = F(n − 2) +F (n∕2)$ , если n > 1 » class=»math» src=»/images/inform/quest/quest-1648-6.svg» 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 * n
    if n % 2 == 0:
        return f(n - 2) + f(n // 2)
    return f(n - 2) + f(n - 3)

print(f(77))

Ответ: 125128