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

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

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

def f(n):
    # Базовые случаи: F(1) и F(2) равны 1
    if n == 1 or n == 2:
        return 1
    else:
        # Рекуррентная формула:
        return f(n - 1) * n * n - f(n - 2)

print(f(6))

Решение «руками»:

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

,

,

,

.