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

         写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和，例如，调用DigitSum(1729)，则应该返回1 + 7 + 2 + 9，它的和是19。
分析：要得到输入数的每一位之和，除了用普通的方法把每一位取出来再加在一起，还可以使用递归函数不停调用原函数实现，当一个数是大于0 的数时，要得结果等于这个数模（%）10得到最低位的数字，然后再加它的次低位...一直加到最高位的数字，这些数字用给这个数除以（10）得到，递归调用这个函数，即可。
我画了一个图便于大家理解

程序代码如下：

#include <stdio.h>
#include <Windows.h>
int DigitSum(int num)
{
	if (num == 0)
	{
		return 0;      //如果这个数为0，结果为0
	}
	else
	{
		int k = num % 10;
		return (k + DigitSum(num/10));  //每次用最低位加上 调用函数（代入去掉最低位的数（num%10））
	}
}

int main()
{