计算一个数的每位之和(递归实现)
写一个递归函数DigitSum(n),输入一个非负整数,返回组成他的数字之和
例如:调用DigitSum(1024),则应该返回1+0+2+4,它的和是7。
输入:1024,输出:7
代码示例:
cpp
#include <stdio.h>
int DigitSum(int n)
{
if (n > 9)
{
return DigitSum(n / 10) + n % 10;
}
else
{
return n;
}
}
int main()
{
int num = 0;
scanf("%d", &num);
int sum = DigitSum(num);
printf("%d", sum);
return 0;
}
运行结果:
1024
7