写一个递归函数DigitSum(n),输入一个非负整数,返回组成它的数字之和,例如,调用DigitSum(1729),则应该返回1+7+2+9,它的和是19。
先模10取出最后一位9,再取出2,再取出3,最后一位小于等于9,直接返回。
#include <stdio.h>
int DigitSum(int n)
{
if (n<=9)
{
return n;
}
else
{
return n%10+DigitSum(n/10);
}
}
int main()
{
int n = 1279;
printf("%d的各位数之和为%d\n", n, DigitSum(n));
return 0;
}