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

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

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

def F(n):
    # Базовый случай: если n = 1, 2 или 3, возвращаем 1
    if n == 1 or n == 2 or n == 3:
        return 1
    # Рекурсивный случай: если n > 3 и n чётное
    if n > 3 and n % 2 == 0:
        return F(n - 1) + F(n - 3) + F(n // 3)
    # Рекурсивный случай: если n > 3 и n нечётное
    if n > 3 and n % 2 != 0:
        return F(n - 2) + F(n - 1)

print(F(30))