使用递归，实现一个整数的数位求和

使用递归，实现一个整数的数位求和

编程思路：
1、键入要计算的数字；
2、调用函数DigitSum(int n)实现数位求和；
2.1、若n大于0，则返回n % 10 + DigitSum(n / 10);
2.2、若n小于等于0，则返回0；
3、打印结果。
3.1、若n小于等于0，则返回输入不合法；
3.2、若n大于0，打印结果。

具体代码如下：

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int DigitSum(int n) {
	if (n > 0) {
		return n % 10 + DigitSum(n / 10);
	}
	return 0;
}

int main() {
	int i, n;
	printf("请输入一个整数：\n");
	scanf("%d", &n);
	i = DigitSum(n);
	if (i == 0) {
		printf("您的输入不合法；\n");
	}
	else {
		printf("%d的数位和是%d", n, i);
	}
	system("pause");
	return 0;
}