面试真题：1.写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和.

1.写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和.

#include<stdio.h>
#include<stdlib.h>
//写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和.
//例 123 1+2+3=6
int DigitSum(int n)
{
int sum = 0;
int m=0;
if (n !=0)
{
m = n % 10;
n = n / 10;
sum = m + DigitSum(n);
}
return sum;
}
int main()
{
int a;
printf("输入一个整数:\n");
scanf("%d",&a);
printf("Sum= %d\n", DigitSum(a));
system("pause");
return 0;

}