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

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

非负整数n%10会得到它的最低位，不断地模10再除10，会得到它的每一位，

把每一位都加起来，最终返回所有数字之和。

#include<stdio.h>
#include<stdlib.h>
int DigitSum(n)
{
	if (n>0)
	{
		return n % 10 + DigitSum(n/10);
	}
	return 0;
}
int main()
{
	int num = 0;
	scanf("%d", &num);
	printf("%d\n", DigitSum(num));
	system("pause");
	return 0;
}

转载于:https://blog.51cto.com/iynu17/1711618