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

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

# Создаем функцию из условия
def f(n):
    # Базовый случай: если n == 0, возвращаем 6
    if n == 0:
        return 6
    # Если n > 0 и четное, используем формулу 1 + f(n//2)
    elif n > 0 and (n % 2) == 0:
        return 1 + f(n // 2)
    # Если n > 0 и нечётное, используем формулу f(n//2)
    else:
        return f(n // 2)

# Перебираем все возможные входные значения
c = 0
for i in range(1, 10000 + 1):
    t = f(i)
    # Если f(i) = 9, увеличиваем счетчик
    if t == 9:
        c += 1

# Выводим количество значений n, для которых F(n) = 9
print(c)