zl程序教程

您现在的位置是:首页 >  后端

当前栏目

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

C语言计算递归 实现 一个
2023-09-11 14:17:48 时间

文章目录


题目

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

例如,调用DigitSum(1729),则应该返回1+7+2+9,它的和是19

输入:1729,输出:19

代码实现

#include<stdio.h>
int DigitSum(int n)
{
	if (n < 10)
		return n;
	else
	{
		return n % 10 + DigitSum(n / 10);
	}
}
int main()
{
	int n;
	scanf("%d", &n);
	int ret = DigitSum(n);
	printf("%d\n", ret);
	return 0;
}