当前没有测试数据。

题目背景

小符同学正在用递归魔法拆解数字的秘密！今天他需要帮数字"数数"，你能用递归帮他计算各位之和吗？^_^

题目描述

小符同学收到一个非负整数，他需要编写一个递归函数计算所有数位上的数字之和。递归思路：每次通过取模10得到最后一位数字，将剩余数字（整除10）递归求和，最后将当前位数字与递归结果相加。请输出各位数字之和。

输入格式

一个非负整数 $N$，满足 $0 \leq N \leq 1000000$。

输出格式

一个整数，表示 $N$ 各位数字之和。

样例

1234

10

样例解释

输入 1234： 递归拆解：4 + f(123) → 4 + (3 + f(12)) → 4 + 3 + (2 + f(1)) → 4 + 3 + 2 + 1 = 10 小符同学成功拆解了数字的魔法！(•̀ᴗ•́)و