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

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

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

$F (n) = 2∗ n∗n ∗n + n∗ n$ , при 25 » class=»math» width=»auto»>

$F (n) = F(n +1) +5 ∗F (n + 3)$ , при $n ≤ 25$

Определите сумму цифр значения F(2).

def f(n):
    if n > 25:
        return 2 * n * n * n + n * n
    return f(n + 1) + 5 * f(n + 3)

summa = 0
s = f(2)
while s > 0:
    summa += s % 10
    s //= 10
print(summa)

# или можно записать так:

print(sum(map(int, str(f(2)))))

Ответ: 54