16.01 Одна функция

Рекурсивное решение
В задаче задан рекурсивный алгоритм, при котором функция в процессе вычислений вызывает сама себя с другими аргументами. Для реализации создаём функцию с помощью def. Внутри функции используем условный оператор if вместе с elif и else, чтобы задать три варианта работы: что возвращать при (базовый случай), при чётных и при нечётных . В каждом случае в return записываем соответствующее выражение, что запускает цепочку рекурсивных вызовов. Процесс продолжается до достижения базового случая , после чего результаты возвращаются обратно по цепочке. В завершение вычисляем заданное в условии выражение с использованием функции и получаем результат.

def f(n):
    if n <= 0:  # базовый случай
        return n * n
    if n > 0 and n % 2 == 0:  # рекурсивный случай 1
        return 5 * f(n // 2) + 2 * f(n - 1)
    if n > 0 and n % 2 != 0:  # рекурсивный случай 2
        return f(n - 5) * f(n - 8)


# считаем и выводим ответ
print((f(12) + f(6)) // (f(7) - f(3)))