C语言写递归函数得到一个数组成它的数字之和

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

思想：
将问题化小，1.自己调用自己；2.终止条件
一个数组成它的数字之和，无非就是得到每位上的数字，即可以用取余和整除得到
2.终止条件：你想当数为一位数(即只有一个数字)n时，n整除10是等于0的；所以当递归递到还剩一位数的时候返回它自己就可以了，即返回n%10就行了。
代码如下所示：

#include<stdio.h>
int DigitSum(int n)
{
	if (n / 10 == 0)
	{
		return n % 10;
	}
	else
	{
			return (n % 10) + DigitSum(n / 10);
	}
}
int main()
{
	int a=DigitSum(1729);
	printf("%d\n", a);
	return 0;
}

运行结果如下所示：