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

最新推荐文章于 2020-11-14 19:39:00 发布

原创最新推荐文章于 2020-11-14 19:39:00 发布 · 418 阅读

0 ·

CC 4.0 BY-SA版权

C语言小练习专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一个使用递归算法求解非负整数各位数字之和的C语言函数DigitSum。通过实例说明了如何将一个整数拆分为其各个位上的数字并求和，如输入1729，函数将返回1+7+2+9的和，即19。

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

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

代码：

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

运行结果：