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

解题思路：通过递归来取出每一位，然后相加，如1729，则应该返回1+7+9+2=19

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