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

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

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


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