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

运行环境  win10  vs2013

        写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和， 例如，调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19

分析需要得到 例如123 1+2+3的和那么就需要分别求出这个整数的每一位,可以利用求模和求商来拆分整数

程序如下:

     

运行结果:

 

#define  _CRT_SECURE_NO_WARNINGS
#include
#include
//写一个递归函数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;
}