16.02 Две функции

Рекурсивное решение
В задаче определены две рекурсивные функции и . Для реализации создаём две пользовательские функции в Python с помощью . Объявляем функцию с базовым случаем при , где возвращаем , и рекурсивным случаем для . Аналогично объявляем функцию с базовым случаем при , где возвращаем , и рекурсией для . В завершение вычисляем .

def f(n):  # объявляем функцию F(n)
    if n < 15:  # базовый случай
        return n
    return 2 * f(n - 3) + 4 + f(n - 1)  # рекурсивный случай


def g(n):  # объявляем функцию G(n)
    if n >= 99:  # базовый случай
        return 1 + 2 * n
    return n * g(n + 2) + g(n * 2)  # рекурсивный случай


print(f(52) - g(88))  # выводим результат