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

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

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

$F (n) = 2∗ n+ 1$ , при $n < 6$

$F (n) = 2∗ F(n− 1)+ F (n ∕2)+ n$ , если n > 5 » class=»math» width=»auto»> и кратно 3 </p>
<p class= $F (n) = 2∗ n∗n + F(n − 1)+ F(n∕2)$ , если Чему равна сумма четных цифр числа, полученного при выполнении вызова $F (99)$ ?

Решение программой:

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

ans = 0
while s > 0:
    ans += (s % 10) * ((s % 10) % 2 == 0)
    s = s // 10
print(ans)

Ответ: 26