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

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

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

def f(n):
    # Ветка для n > 32:
    if n > 32:
        return n ** 3
    # Ветка для n <= 32:
    else:
        return f(n * 2) + (n // 3) * n

# Счётчик подходящих n
ans = 0

# Перебираем все n от 1 до 1000 включительно
for i in range(1, 1000 + 1):
    # Проверяем, что последняя цифра F(i) равна 3
    if f(i) % 10 == 3:
        ans += 1

print(ans)