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

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

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

def f(n):
    # Базовый случай: если n <= 2, возвращаем 1
    if n <= 2:
        return 1
    # Если n > 2, используем формулу f(n-1)*n + f(n-5)*5
    if n > 2:
        return f(n - 1) * n + f(n - 5) * 5

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