递归自测3－递归计算一个数字每一位相加的结果

题目描述

递归计算一个数字每一位相加的结果

要想得到一个数字的每一位，最简单的办法就是 /10，如此反复几次，直到i==0为止，而要让每一位都相加，那就在 return 后面返回一个范围缩小的值 加上%10的值，当函数得到第一位数字时就开始返回结果，这个递归问题是线性的，所以栈桢消耗并不会很大

输入

输入一个自然数n(n<10000000000)

输出

一个数字每一位相加的结果的值

样例

提交人

来源/分类