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

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

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

$F (n) = 2n$ , при <img src="/images/inform/quest/quest-3327-5.svg" alt="n

$F (n) = 2∗ F(n− 1)+ F (n ∕2)$ , если 3 » class=»math» width=»auto»> и четно

$F (n) = F(n − 2) +1n + F(n∕5)$ , если 3 » class=»math» width=»auto»> и нечетно

Чему будет равно значение, вычисленное при выполнении вызова $F(241)$ ?

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

print(f(241))

Ответ: 24182