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

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

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

def f(n):
    # База n < 2:
    if n < 2:
        return 3 * n + n * n

    # Чётный n > 1:
    if n % 2 == 0:
        return f(n - 2) + f(n // 2)

    # Нечётный n > 1:
    return f(n - 2) + f(n - 3)

print(f(29))