Soma dos dígitos de um número via recursão

Python Easy recursion

Tarefa «Soma dos dígitos de um número via recursão»

Escreva uma função recursiva que calcula a soma dos dígitos de um número natural. O número é fornecido na entrada. Use recursão, não use laços. É garantido que o número é positivo e não excede 10^9.

Formato de Entrada

Um número inteiro n (1 ≤ n ≤ 10^9).

Formato de Saída

Um número inteiro — a soma dos dígitos do número n.

Exemplos

Exemplo 1

ENTRADA
123
SAÍDA
6

Exemplo 2

ENTRADA
9999
SAÍDA
36
main.py