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

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

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

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

print(f(5))