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

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

def F(n):
    # Базовый случай: если n <= 15, возвращаем n
    if n <= 15:
        return n
    # Если 15 < n <= 25, используем формулу F(n-15) + n//3
    if 15 < n <= 25:
        return F(n - 15) + n // 3
    # Если n > 25, используем формулу F(n-6)
    if n > 25:
        return F(n - 6)

# Вычисляем значение F(20)
print(F(20))