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
相关推荐
漫漫不慢.1 分钟前
算法练习-二分查找
java·开发语言·算法
如竟没有火炬21 分钟前
LRU缓存——双向链表+哈希表
数据结构·python·算法·leetcode·链表·缓存
Greedy Alg23 分钟前
LeetCode 236. 二叉树的最近公共祖先
算法
R-G-B26 分钟前
【18】C实战篇——C语言 文件读写【fputc、fgetc、fputs、fgets】
c语言·c语言文件读写·fputc·fgetc·fputs·fgets
掘根27 分钟前
【Qt】绘图
开发语言·qt
爱吃生蚝的于勒41 分钟前
【Linux】零基础学会Linux之权限
linux·运维·服务器·数据结构·git·算法·github
咖啡续命又一天1 小时前
python 自动化采集 ChromeDriver 安装
开发语言·python·自动化
huohaiyu1 小时前
synchronized (Java)
java·开发语言·安全·synchronized
兮山与1 小时前
算法3.0
算法
_OP_CHEN1 小时前
C++基础:(九)string类的使用与模拟实现
开发语言·c++·stl·string·string类·c++容器·stl模拟实现