【NICN】之计算一个数的每位之和（递归实现）
1.题目描述
写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和
例如，调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19
输入：1729，输出：19
2.解题思想
思路： n n < 10 DigiSum(n) = DibiSum(n/10)+n%10 // 前n-1位之和+第N位
3.解题代码
int DigitSum(int n)//1729
{
if(n>9)
return DigitSum(n/10)+n%10;
else
return n;
}