计算一个数的每位之和（递归实现）

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

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

输入：1729，输出：19

 思考：为了取出每一位数字，可以依次采用先模在除的方法得到，也可以采用递归的方法得到，如果用前者方法，便可以更加简介的将递归部分用于求和计算，如果用后者方法，那么就需要在主函数中完成求和，整套逻辑会更加复杂，因此我们不妨采用前者。

#include<stdio.h>
int DigitSum(int num)
{
	int g = 0;
	int sum = 0;
	if (num != 0)
	{
		g = num % 10;//取出个位
		num = num / 10;//舍去取剩余位数
		sum = g + DigitSum(num);//递归传递变化中的num值
	}
	return sum;

}

int main()
{
	int num = 0;
	scanf("%d", &num);
	printf("%d\n", DigitSum(num));

	return 0;
}