题目描述

小竞拿到一个很大的整数，老师让他把每一位数字加起来。比如 123 的各位和是 1+2+3=6。
请你编写递归函数 int digitSum(int n)，规则如下：

• 如果 n < 10（只有一位数），直接返回 n。
• 否则，返回 (n % 10) + digitSum(n / 10)（个位数 + 剩下数字的各位和）。
  在 main 中读入一个整数 n，输出它的各位数字之和。

样例输入

1234

样例输出

10

数据规模与约定

对于 $100\%$ 的数据，（$1 ≤ n ≤ 10^8$）。

提示

• n % 10 是用来“切下”最右边的个位数（比如 1234 % 10 = 4）。
• n / 10 是切掉个位数，把剩下的交给下一层（比如 1234 / 10 = 123）。
• 终止条件是“只剩一位数”，因为那时候就不需要再切了。