【每日一题】——[递归系列]：计算一个数的每位之和

计算一个数的每位之和

1.题目描述

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

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

2.思路分析

1.首先需要将每一位上的数字分离下来：使用%可以将个位上的数字取出
2.递归时需要多次使用DigitSum函数，每次使用应该更加接近我们所需要的值
3.因此我们可以设计这样一个思路：当这个数只有一位时，我们直接返回这个值，当这个数大于一位时，将它取模后赋给变量a，这样我们就得到了个位上的数，接下来就是取出十位上的数，以此往复，直到取出最高位。因此此处的往复动作可以使用递归轻松解决。可以通过下面这个图来帮助理解。

3.代码展示

#include<stdio.h>
int DigitSum(int n)
{
	int a = 0;
	if (n > 10)//递归的限制条件，当该数大于一位时进行递归
	{
		a = n % 10;
		return a + DigitSum(n / 10);
	}
	else
	{
		return n;
	}
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = 0;
	ret = DigitSum(n);
	printf("%d\n", ret);
	return 0;
}

4.流程图

最后给你们画了一个流程图，希望能够帮助你们理解

最后：

接下来我还会继续更新几篇有关递归的题目，每一篇都会有详细的解析和流程图，帮助大家培养相应的思维，喜欢的可以关注一波！！！

最后送大家一句话：广积粮，缓称王！