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

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

【解题思路】：
首先我们先考虑特殊情况

• 当n小于0时（负数）------>返回0
• 当n大于等于0且小于9时（个位数）------>直接返回
• 当大于九时（多位数）------->利用递归思想，先思考如何获得个位数9，想到了模运算，然后用除运算获得除个位以外的数字，再利用递归思想，调用自身运算，一直到只剩余个位数结束。

【参考代码】：

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