目录

前言

一、思路

二、源代码以及运行截图

源代码：

运行截图：

总结

---

前言

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

一、思路

1729可以递归分解为172和9；

172可以递归分解为17和2；

17可以递归分解为1和7；

直到只剩下一位数字，即1再进行返回。

二、源代码以及运行截图

为了方便大家的交流和学习，我将程序源代码和运行截图放置在下方。

源代码：

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

运行截图：

---

总结

  以上就是今天要讲的内容，本文简单的介绍了用C语言递归计算一个数的每位之和思路，还进一步展示了代码的运行结果验证了作者的思路。

本文的作者也只是一个正在学习C语言等编程知识的萌新，若这篇文章中有哪些不正确的内容，请在评论区向作者指出（也可以私信作者），欢迎大佬们指点，也欢迎其他正在学习C语言的萌新和作者进行交流，谢谢大家！