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

Решение программой:

В задаче дан рекурсивный алгоритм: функция вызывает саму себя с аргументом . Реализуем этот алгоритм на Python, для этого создадим функцию def f(n). Внутри функции создадим ветвление: , , и . Для каждого случая будем возвращать описанное в условии выражение, таким образом и будет запущена рекурсия.

def f(n):
    # Базовый случай: если n == 1, возвращаем 3
    if n == 1:
        return 3
    # Базовый случай: если n == 2, возвращаем 6
    elif n == 2:
        return 6
    # Базовый случай: если n == 3, возвращаем 9
    elif n == 3:
        return 9
    # Рекурсивный случай: если n > 3, используем формулу f(n-3)*n + 2
    else:
        return f(n - 3) * n + 2

# Вызываем функцию для n = 12 и выводим результат
print(f(12))