16.02 Две функции

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

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


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


print(g(5))  # вычисляем G(5) и выводим результат