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

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

def F(n):
    # Базовый случай: если n = 0, возвращаем 0
    if n == 0:
        return 0
    # Если n > 0 и n чётное, используем формулу F(n/2) + 2
    if n % 2 == 0 and n > 0:
        return F(n / 2) + 2
    # Если n > 0 и n нечётное, используем формулу 3 + F(n-1)
    if n % 2 != 0 and n > 0:
        return 3 + F(n - 1)

# Ищем минимальное n, для которого F(n) = 21
i = 0
while F(i) != 21:
    i += 1
print(i)