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

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

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

def f(n):
    # База при n < 3:
    if n < 3:
        return 2 * (n - 1) + 3 * n
    # Случай: n > 2 и кратно 5
    if n > 2 and n % 5 == 0:
        return 2 * f(n - 2) + f(n // 2) - 2 ** n
    # Случай: n > 2 и не кратно 5
    if n > 2 and n % 5 != 0:
        return 2 ** n + f(n - 2) - 3 * n + f(n // 3)

Далее найдём количество чётных цифр в . Первый способ предлагает перевести значение в строку и вызвать функцию по строке для каждой из чётных цифр.

s = str(f(514))
print(s.count("0") + s.count("2") + s.count("4") + s.count("6") + s.count("8"))

Вторым способом мы перводим значение в строку и проходимся циклом for по строке, и если цифра кратна двойке, то обновляем счётчик.

s = str(f(514))
counter = 0
for i in s:
    if int(i) % 2 == 0:
        counter += 1
print(counter)