写一个递归函数DigitSum(n),输入一个非负整数,返回组成它的数字之和,例如,调用DigitSum(1729),则应该返回1+7+2+9,它的和是19 。
递归实现:
int Num_add(int n)
{
if(0 == n)
{
return 0;
}
return n%10+Num_add(n/10);
}
非递归实现:
int Num_add0(int n)
{
int m = 0;
int sum = 0;
while(0 != n)
{
m = n%10;
sum += m;
n /= 10;
}
return sum;
}