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

2023-04-28 09:14:17 浏览数 (1)

前言

写一个递归函数DigitSum(n),输入一个非负整数,返回组成它的数字之和 例如,调用DigitSum(1729),则应该返回1 7 2 9,它的和是19 输入:1729,输出:19

一、思路

1729可以递归分解为172和9;

172可以递归分解为17和2;

17可以递归分解为1和7;

直到只剩下一位数字,即1再进行返回。

二、源代码以及运行截图

为了方便大家的交流和学习,我将程序源代码和运行截图放置在下方。

源代码:

代码语言:javascript复制
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
unsigned int DigitSum(unsigned int n)
{
	if (n > 9)
	{
	  return (n % 10)   DigitSum(n / 10);
	}
	else
	return n;
}
int main()
{
	unsigned int n = 0;
	scanf("%u", &n);
	printf("%un",DigitSum(n));
	return 0;
}

运行截图:

总结

  以上就是今天要讲的内容,本文简单的介绍了用C语言递归计算一个数的每位之和思路,还进一步展示了代码的运行结果验证了作者的思路。

本文的作者也只是一个正在学习C语言等编程知识的萌新,若这篇文章中有哪些不正确的内容,请在评论区向作者指出(也可以私信作者),欢迎大佬们指点,也欢迎其他正在学习C语言的萌新和作者进行交流,谢谢大家!

0 人点赞