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

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

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

def F(n):
    # База для n = 1, n = 2, n = 3:
    if n == 1 or n == 2 or n == 3:
        return 1

    # Ветка для чётных n > 3
    if n > 3 and n % 2 == 0:
        return F(n - 1) + F(n - 3) + F(n // 3)

    # Ветка для нечётных n > 3
    if n > 3 and n % 2 != 0:
        return F(n - 2) + F(n - 1)

print(F(30))