数字和（递归）

题目背景

聪聪最近在学习递归。他遇到一个有趣的问题，需要计算一个非负整数的各位数字之和，但要求必须使用递归，不能使用循环。

题目描述

给定一个非负整数 $n$，请你使用递归的方式返回其各位数字之和（不允许使用循环）。请注意，对 $10$ 取模（% 10）可以得到一个数的个位数字（例如，$126 \% 10$ 的结果是 $6$），而对 $10$ 进行整除（/ 10）可以移除一个数的个位数字（例如，$126 / 10$ 的结果是 $12$）。

输入格式

输入以如下格式从标准输入中给出。

一个非负整数 $n$。

输出格式

输出以如下格式输出到标准输出中。

$n$ 的各位数字之和。

样例

126

9

49

13

12

3

样例解释

对于输入 $126$： $126$ 的个位是 $6$ ($126 \% 10 = 6$)。 剩余部分是 $12$ ($126 / 10 = 12$)。 递归计算 $12$ 的各位数字之和，得到 $3$。 最终结果是 $6 + 3 = 9$。

数据范围

$0 \le n < 2^{31}$。 时间限制：$1$ 秒，内存限制：$1024$ MiB。