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

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

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

def f(n):
    # Если n > 25, используем базовую формулу
    if n > 25:
        return 2 * n * n * n + n * n
    # Иначе считаем рекурсивно
    return f(n + 1) + 5 * f(n + 3)

s = f(2)
# Считаем сумму цифр числа
summa = 0
while s > 0:
    summa += s % 10
    s //= 10
print(summa)

# Иначе можно через map
print(sum(map(int, str(f(2)))))