16.02 Две функции

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

def F(n):
    if n <= 2:  # базовый случай
        return n * n
    # рекурсивный случай, сюда попадём при n > 2
    return F(n - 2) + G(n - 1) * 2 - n


def G(n):
    if n <= 2:  # базовый случай
        return n + 1
    # рекурсивный случай, сюда попадём при n > 2
    return G(n - 1) + F(n - 2) + n


print(F(5) + G(3))  # вычисляем и выводим ответ