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

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

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

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

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