Сумма цифр числа через рекурсию

Python Лёгкий recursion

Задача «Сумма цифр числа через рекурсию»

Напишите рекурсивную функцию, которая вычисляет сумму цифр натурального числа. Число подается на вход. Используйте рекурсию, не используйте циклы. Гарантируется, что число положительное и не превышает 10^9.

Формат ввода

Одно целое число n (1 ≤ n ≤ 10^9).

Формат вывода

Одно целое число — сумма цифр числа n.

Примеры

Пример 1

ВВОД

123

ВЫВОД

6

Пример 2

ВВОД

9999

ВЫВОД

36

main.py