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

最新推荐文章于 2020-04-15 10:47:04 发布

乌克兰拖拉机

最新推荐文章于 2020-04-15 10:47:04 发布

阅读量432

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/zyj497863419/article/details/86314268

本文介绍了一个使用递归算法计算非负整数中各位数字之和的C语言程序。通过逐步分解数字，递归调用自身直到达到个位数，最终返回所有数字的总和。该算法简洁高效，是理解递归概念的良好示例。

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

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

思路分析：递归函数的递推关系：sum%10+DigitSum(sum\10);

出口：sum为个位数；
在这里插入图片描述

完整程序：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<windows.h>
int DigitSum(num){
	if (num < 10){
		return num;
	}return (num % 10 + DigitSum(num / 10));
}
int main(){
	int num;
	printf("请输入一个数\n");
	scanf("%d", &num);
	printf("%d", DigitSum(num));
	system("pause");
	return 0;
}

在这里插入图片描述