C语言初阶习题（3函数）【14】——写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和

1. 题目

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

例如，调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19

输入：1729，输出：19

2. 分析

先获取到每一位数字在
分两种情况
1.小于9的数字直接打印
2.大于9 的数字需要/10，再%10，就获取到了每一个数字，
然后求和，把获取到的每个数字相加。

1. 首先先实现非递归方式，
   以123为例。我们要获取它的每一位，
   获取个位数：123 %10 =3
   获取十位数：123/10 =12 之后在 12%10 = 2；
   获取百位数：12/10 =1 之后再1%10 = 1；
   这个时候要考虑用循环，n%10这个是一直循环的，但是n的值是变的，n每次要/10，非递归方式就差不多成型了。
   然后把获取到之后把每一位相加起来即可
2. 递归实现
   拆分一下，分为两种情况
   （1）n<9 直接打印n%10
   （2）n>9 调用本身，让n/10

3. 代码

#include<stdio.h>
//打印一个整数的每个数之和

//非递归

int numSum0(int n)
{
	int sum = 0;
	while(n)
	{	sum += n % 10;
		 n = n / 10;
	} 
	return sum;
}



//递归
int numSum(int n)
{
	if (n > 9)
	{
		int a = 0;
		return  n % 10 + numSum(n/10);

	}

	return  n % 10;

}
int main()
{
	int n = 10;
	scanf("%d", &n);
	//numSum(n);
	numSum0(n);
	//printf("%d ", numSum(n));
	printf("%d ", numSum0(n));

	return 0;
}