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

#include<stdio.h>
#include<stdlib.h>
#include<windows.h>
#pragma warning(disable:4996)
int Sum(int a)
{
	int sum = 0;
	int m = 0;
	if (a != 0)
	{
		m = a % 10; //取高位
		a = a / 10; //取低位 
		sum = m + Sum(a);
	}
	return sum;
}

int main()
{
	int n;
	printf("输入一个非负整数n：");
	scanf("%d\n",&n);
	printf("%d\n", Sum(n));
	system("pause");
	return 0;
}

结果如下：