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

【每日一题】写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和，例如，调用

DigitSum(1729)，则应该返回1+7+2+9，它的和是19；

【思路】首先我们先考虑特殊情况

（1）当n小于0时（负数）------>返回0

（2）当n大于等于0且小于9时（个位数）------>直接返回

（3）当大于九时（多位数）------->利用递归思想，先思考如何获得个位数9，想到了模运算，然后用除运算获得除个位以外的数字，再利用递归思想，调用自身运算，一直到

【代码】

int DigitSum(int n)
{
	if (n <= 0)
		return 0;
	else if (n > 0 && n < 9)
		return n;
	else
		return (n%10) + DigitSum(n / 10);
}
int main()
{
	int n = 36;
	int ret = DigitSum(n);
	printf("%d\n", ret);
	system("pause");
	return 0;
}