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

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

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

    # Рекурсивный случай 2. Дойдём до этой строчки,
    # если условия выше не выполнятся, то есть
    # n точно больше 5 и некратно трём
    return 1 + f(n - 1) + f(n - 2)


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

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

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

;

;

;

;

;

;

;

;

;