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

Рекурсивное решение

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

def F(n):
    # Если n > 15, возвращаем n - 7
    if n > 15:
        return n - 7

    # Если n <= 15, рекурсивно вызываем F(n+6) и считаем по формуле
    if n <= 15:
        return 2 * F(n + 6) + n - 4

print(F(1))