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

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

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

def F(n):
    # Базовый случай для n < 4
    if n < 4:
        return n
    # Если n делится на 3
    if n % 3 == 0:
        return n + F(n - 1) * 2
    # Если остаток 1
    if n % 3 == 1:
        return F(n // 2) + F(n - 2)
    # Если остаток 2
    if n % 3 == 2:
        return F(n - 1) + n ** 2

print(F(55))