C语言代码 计算一个数的每位之和(递归实现)

计算一个数的每位之和(递归实现)

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

例如:调用DigitSum(1024),则应该返回1+0+2+4,它的和是7。

输入:1024,输出:7


代码示例:

cpp 复制代码
#include <stdio.h>

int DigitSum(int n)
{
	if (n > 9)
	{
		return DigitSum(n / 10) + n % 10;
	}
	else
	{
		return n;
	}
}
int main()
{
	int num = 0;
	scanf("%d", &num);
	int sum = DigitSum(num);
	printf("%d", sum);
	return 0;
}

运行结果:

复制代码
1024
7
相关推荐
Java成神之路-几秒前
【算法刷题笔记】全题型导航目录
笔记·算法
爱写代码的倒霉蛋2 分钟前
2022年天梯赛L1-8真题解析(哈希+排序)
数据结构·算法
时空系7 分钟前
第13篇:综合实战——制作我的小游戏 Rust中文编程
开发语言·后端·rust
Struggle_97559 分钟前
算法知识-倍增算法
算法
计算机安禾12 分钟前
【计算机网络】第5篇:网桥学习与生成树算法——环路拓扑中的路径收敛问题
学习·计算机网络·算法
CoderCodingNo13 分钟前
【信奥业余科普】C++ 的奇妙之旅 | 19:内存的门牌号——地址与指针的设计原理
开发语言·c++
fie888915 分钟前
基于遗传算法的机械故障诊断MATLAB程序
算法·机器学习·matlab
nlpming20 分钟前
opencode MCP(Model Context Protocol)配置手册
算法
MATLAB代码顾问32 分钟前
MATLAB实现灰狼算法优化PID参数
算法·机器学习·matlab