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

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/zz070/article/details/102765737

思路：
要获得一个非负整数各个数位之和，只要对该整数不断进行除10取余，再除10的操作即可。用递归的方法，只要当输入的整数n大于0时，对他除10取余，再加上调用函数 DigitSum (n/10)即可。当n等于0时，直接返回0即可。

源程序：

#include<stdio.h>
#include<stdlib.h>
int DigitSum(n)
{
	if (n > 0){
		return n % 10 + DigitSum(n / 10);
	}
	return 0;
}
void main()
{
	int n = 0;
	printf("请输入一个不小于0的整数 > ");
	scanf_s("%d", &n);
	int sum = DigitSum(n);
	printf("该整数各数位之和为 > %d\n", sum);
	system("pause");
}

运行结果：