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

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

F (n) = n∗ n  при n <= 0

F (n) = 5∗ F(n∕∕2)+ 2∗ F(n− 1)  при чётных n > 0  » class=»math» src=»/images/inform/quest/quest-4672-4.svg» width=»auto»> </p>
<p class= F (n) = F(n − 5) ∗F(n − 8)  при нечётных n > 0  » class=»math» src=»/images/inform/quest/quest-4672-6.svg» width=»auto»> </p>
<p class= Чему равно значение функции (F(12)+ F(6))∕(F (7) − F (3))  ? В ответе укажите только целую часть числа.

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

print((f(12) + f(6)) // (f(7) - f(3)))

Ответ: 19
Оцените статью
Я решу все!