计算一个数的每位之和(递归实现)
写一个递归函数DigitSum(n),输入一个非负整数,返回组成它的数字之和
例如,调用DigitSum(1729),则应该返回1 + 7 + 2 + 9,它的和是19
输入:1729,输出:19
#include<stdio.h>
#include<string.h>
int sum = 0;
int DigitSum(int n)
{
sum+=(n % 10);
if (n > 0)
{
DigitSum(n / 10);
}
return sum;
}
int main()
{
int n = 1729;
printf("%d\n",DigitSum(n)) ;
return 0;
}