前言
写一个递归函数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语言的萌新和作者进行交流,谢谢大家!