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

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

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

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

    # Случай для чётных n > 3:
    if n > 3 and n % 2 == 0:
        return 2 * f(n - 1) + f(n // 2)

    # Случай для нечётных n > 3:
    if n > 3 and n % 2 != 0:
        return f(n - 2) + 1 ** n + f(n // 5)

print(f(241))