16.02 Две функции

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

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


def G(n):  # объявляем функцию G(n)
    if n < 11:  # базовый случай
        return n * 3
    # рекурсивный случай для n > 10 и не делящегося на 7
    if n % 7 != 0:
        return F(n ** 2) + F(n ** 2 + 1) + F(n * n)


# вычисляем и выводим результат
print(G(10) ** F(2) + F(5))