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

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

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

def f(n):
    # Базовый случай для n = 1:
    if n == 1:
        return 1
    # Базовый случай для n = 2:
    elif n == 2:
        return 4
    # Рекурсивный случай:
    elif n > 2:
        return f(n - 1) * (n - 1) + f(n - 2) * (n - 2)

print(f(5))

Решение руками

Последовательно находим:

,

,

.