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

原创于 2018-08-08 17:02:30 发布 · 1.9k 阅读

1 ·

CC 4.0 BY-SA版权

C语言专栏收录该内容

61 篇文章

订阅专栏

本文详细解析了一个使用递归算法求解非负整数中各位数字之和的问题。通过一个具体的例子，即求1729的数字之和，介绍了递归函数DigitSum的实现原理与过程。该算法首先判断数字是否小于9，若是则直接返回；否则，将数字的最后一位加到递归调用的结果上。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

此题的解决思路为：定义一个数字n，若n<9，则函数的返回值直接为n。若n>9，此时要采用递归，拆出n的最后一位，并递归调用DigitSum。

具体代码如下：

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