Задача к ЕГЭ по информатике на тему «рекурсия» №2

Просмотров 6 Комментарии 0

Алгоритм вычисления значения функции $F(n)$ , где $n$ — целое неотрицательное число, задан следующими соотношениями:

$F (n) = n$ , при $n < 10$

$F (n) = n%10 + f(n∕∕10)$ , иначе

Определите, что вернет функция для числа $10998 + 12345$

def sum_digit(n):
    if n < 10:
        return n
    else:
        return n % 10 + sum_digit(n//10)

# Вернет тоже самое, что и для 10**997 + 12345, что и для 10 ** 996 + 12345 и тд
# Просто сумма цифр
print(sum_digit(10 + 12345))

Ответ: 16