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
相关推荐
xiaoye-duck几秒前
《算法题讲解指南:优选算法-链表》--51.两数相加,52.两两交换链表中的节点
数据结构·算法·链表
Cosolar4 分钟前
阿里CoPaw进阶使用手册:从新手到高手的完整指南
人工智能·后端·算法
牢七9 分钟前
Slim-4.x php审计 报错分析
android·开发语言·ide·安全·php
代码改善世界11 分钟前
【数据结构】八大排序算法详解(C语言实现)|插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序、归并排序、计数排序
c语言·数据结构·排序算法
松小白song18 分钟前
机器人路径规划算法之Dijkstra算法详解+MATLAB代码实现
前端·javascript·算法
认真的小羽❅22 分钟前
JavaScript完全指南:从入门到精通
开发语言·javascript·ecmascript
qq_263_tohua24 分钟前
第107期 刷算法题
算法
2501_9403152625 分钟前
98验证二叉搜索树
java·数据结构·算法
xuhaoyu_cpp_java26 分钟前
JAVA线程安全类
java·开发语言
luckycoding32 分钟前
3005. 最大频率元素计数
算法·leetcode·职场和发展