前言
写一个递归函数DigitSum(n),输入一个非负整数,返回组成它的数字之和
例如,调用DigitSum(1729),则应该返回1 + 7 + 2 + 9,它的和是19
输入:1729,输出:19
一、思路
1729可以递归分解为172和9;
172可以递归分解为17和2;
17可以递归分解为1和7;
直到只剩下一位数字,即1再进行返回。
二、源代码以及运行截图
为了方便大家的交流和学习,我将程序源代码和运行截图放置在下方。
源代码:
#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("%u\n",DigitSum(n)); return 0; }
运行截图:
总结
以上就是今天要讲的内容,本文简单的介绍了用C语言递归计算一个数的每位之和思路,还进一步展示了代码的运行结果验证了作者的思路。
本文的作者也只是一个正在学习C语言等编程知识的萌新,若这篇文章中有哪些不正确的内容,请在评论区向作者指出(也可以私信作者),欢迎大佬们指点,也欢迎其他正在学习C语言的萌新和作者进行交流,谢谢大家!