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

最新推荐文章于 2024-10-29 17:23:14 发布

原创最新推荐文章于 2024-10-29 17:23:14 发布 · 1.5k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

C语言专栏收录该内容

35 篇文章

订阅专栏

本文介绍了如何用C语言实现一个递归函数DigitSum(n)，该函数接收一个非负整数n，通过不断除10取余的方式，计算并返回其所有数字的和。递归细节为：当n大于0时，函数调用自身处理n/10，并加上n%10，直到n等于0，返回0。

思路：
要获得一个非负整数各个数位之和，只要对该整数不断进行除10取余，再除10的操作即可。用递归的方法，只要当输入的整数n大于0时，对他除10取余，再加上调用函数 DigitSum (n/10)即可。当n等于0时，直接返回0即可。

源程序：

#include<stdio.h>
#include<stdlib.h>
int DigitSum(n)
{
	if (n > 0){
		return n % 10 + DigitSum(n / 10);
	}
	return 0;
}
void main()
{
	int n = 0;
	printf("请输入一个不小于0的整数 > ");
	scanf_s("%d", &n);
	int sum = DigitSum(n);
	printf("该整数各数位之和为 > %d\n", sum);
	system("pause");
}