使用递归，实现一个整数的数位求和

最新推荐文章于 2025-10-13 17:21:32 发布

原创最新推荐文章于 2025-10-13 17:21:32 发布 · 3.2k 阅读

8 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的递归算法，用于计算输入整数的所有数位之和。通过定义递归函数 DigitSum 来逐步分解数字，并将每个数位相加得到最终结果。

使用递归，实现一个整数的数位求和

编程思路：
1、键入要计算的数字；
2、调用函数DigitSum(int n)实现数位求和；
2.1、若n大于0，则返回n % 10 + DigitSum(n / 10);
2.2、若n小于等于0，则返回0；
3、打印结果。
3.1、若n小于等于0，则返回输入不合法；
3.2、若n大于0，打印结果。

具体代码如下：

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int DigitSum(int n) {
	if (n > 0) {
		return n % 10 + DigitSum(n / 10);
	}
	return 0;
}

int main() {
	int i, n;
	printf("请输入一个整数：\n");
	scanf("%d", &n);
	i = DigitSum(n);
	if (i == 0) {
		printf("您的输入不合法；\n");
	}
	else {
		printf("%d的数位和是%d", n, i);
	}
	system("pause");
	return 0;
}