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

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

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

def f(n):
    # База для n < 2:
    if n < 2:
        return 1
    # Чётный случай:
    if n >= 2 and n % 2 == 0:
        return f(n // 2) + 1
    # Нечётный случай:
    if n > 2 and n % 2 != 0:
        return f(n - 3) + 3

# Ищем минимальное n, для которого f(n) == 31
for i in range(1, 10000000):
    if f(i) == 31:
        # Нашли первое подходящее n и остановка
        print(i)
        break