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

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

def f(n):  # объявление функции
    if n <= 5:  # базовый случай
        return n * n + 5

    # рекурсивный случай, дойдём до этой строчки,
    # если условие выше (n <= 5) не выполняется, то есть n > 5
    return f(n - 2) + n * n - 3


print(f(7))  # выводим ответ

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

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