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

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/melody_1016/article/details/83117983

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

---

代码：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int DigitSum(int n)
{
	if (n < 10)
	{
		return n;
	}
	return n % 10 + DigitSum(n / 10);
}
int main()
{
	int num = 0;
	scanf("%d", &num);
	int sum = DigitSum(num);
	printf("%d", sum);
	system("pause");
	return 0;
}

运行结果：