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

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

def f(n):  # объявление функции
    if n > 12:  # базовый случай
        return n + 1
    else:  # рекурсивный случай
        return f(n + 1) + 3 * n


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

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

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

,

,

,

,

,

,

,

,

.