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
相关推荐
会编程的土豆4 分钟前
【数据结构与算法】空间复杂度从入门到面试:不仅会算,还要会解释
数据结构·c++·算法·面试·职场和发展
普通网友6 分钟前
《算法面试必刷:15 个高频 LeetCode 题(附代码)》
算法·leetcode·面试
_深海凉_8 分钟前
LeetCode热题100-搜索二维矩阵
算法·leetcode·矩阵
张槊哲19 分钟前
C++ 进阶指南:如何丝滑地理解与实践多线程与多进程
开发语言·c++·算法
雪度娃娃27 分钟前
Effective Modern C++——型别推导
开发语言·c++
我不是懒洋洋34 分钟前
手写一个KMP算法:从原理到工程级实现
c语言
Hello eveybody44 分钟前
介绍一下背包DP(C++)
开发语言·c++·动态规划·dp·背包dp
代码中介商1 小时前
C语言链表完全指南:从单节点到链表管理
c语言·算法·链表
『昊纸』℃1 小时前
C语言程序设计从入门到进阶【比特鹏哥c语言2023完整版视频教程】(c语言基础入
c语言·函数·常量·编程教程·变量作用域
Run_Teenage1 小时前
Linux:线程互斥,线程锁
运维·开发语言·jvm