递归计算数字各位之和

C++ Easy recursion

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

编写一个递归函数，该函数接受一个非负整数并返回其各位数字之和。请使用递归而非循环。保证该整数在 int 类型范围内。

输入格式

非负整数 N (0 ≤ N ≤ 10^9)。

输出格式

整数——数字N的各位数字之和。

示例

示例 1

输入

123

输出

6

示例 2

输入

0

输出

0

main.cpp