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

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

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

def f(n):
    # Ветка 1: n > 30
    if n > 30:
        return n * n + 3 * n + 5

    # Ветка 2: n <= 30 и n нечётное
    if n % 2 != 0:
        return 2 * f(n + 1) + f(n + 4)

    # Ветка 3: n <= 30 и n чётное
    return f(n + 2) + 3 * f(n + 5)

# Счётчик подходящих n
c = 0
for i in range(1, 1001):
    # Преобразуем значение f(i) в строку
    # и считаем количество нулей
    if str(f(i)).count("0") >= 2:
        c += 1

print(c)