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

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

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

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

ans = 0
# Перебор всех чисел от 1 до 500
for n in range(1, 501):
    # Если значение функции равно 8, увеличиваем счётчик
    if f(n) == 8:
        ans += 1
print(ans)