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

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

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

def f(n):
    # Базовый случай: n < 4
    if n < 4:
        return 2 ** n

    # Случай: n > 3 и чётное
    elif n > 3 and n % 2 == 0:
        return 2 * f(n - 1) + f(n // 2)

    # Случай: n > 3 и нечётное
    elif n > 2 and n % 2 != 0:
        return f(n - 2) + 2 * n + 1 + f(n // 3)

print(f(128))