Алгоритм вычисления значения функции , где
— целое неотрицательное число, задан следующими соотношениями:
, при
, если
, если
Сколько четных цифр содержит результат выполнения вызова
?
def f(n):
if n < 3:
return 2 * n * n + 2
elif n > 2 and n % 5 == 0:
return 2 * f(n - 2) + f(n // 2) + n
elif n > 2 and n % 5 != 0:
return 2 * n * n + f(n - 2) + 1 + f(n // 3)
s = f(100)
print(len([i for i in str(s) if int(i) % 2 == 0]))
Ответ: 5