通过递归计算数字各位之和

Python Easy recursion

任务 «通过递归计算数字各位之和»

编写一个递归函数,计算自然数各位数字之和。输入一个数字。请使用递归,不要使用循环。保证数字为正整数且不超过 10^9。

输入格式

一个整数 n (1 ≤ n ≤ 10^9)。

输出格式

一个整数 —— 数字 n 的各位数字之和。

示例

示例 1

输入
123
输出
6

示例 2

输入
9999
输出
36
main.py