1递归是什么递归是一种解决问题的方法在C语言中递归就是函数自己调用自己。一个最简单的C语言递归代码这个代码只是拿来示范的虽然这个代码能运行但是代码最终也会陷入死递归导致栈溢出stack overflow。1.1递归的思想真正的递归是把一个大型复杂问题层层转化为一个与原问题相似但规模较小的子问题来求解直到子问题不能再被拆分递归就结束了。所以递归的思考方式就是把大事化小的过程。递归中的递就是递推的意思归就是回归的意思。1.2递归的限制条件递归在书写的时候有2个必要条件递归存在限制条件当满足这个限制条件的时候递归就不再继续每次递归调用之后越来越多接近这个限制条件2.递归举例2.1举例1求n的阶乘一个正整数的阶乘是所有小于及等于该数的正整数的积并且0的阶乘为1。自然数n的阶乘写作n。题目计算n的阶不考虑溢出n的阶乘就是1~n的数字累积相乘。2.1.1分析和代码实现n的阶乘的公式nn*n-1从上述中不难看出我们想要算出5的阶乘就要先算出4的阶乘想要得到4的阶乘就要先得到3的阶乘以此类推。就是把一个较大的问题转换为一个与原问题相似但规模较小的问题来求解的。n的阶乘和n-1的阶乘是相似的问题但是规模要少了n。有一种特殊情况是当n0的时候n的阶乘是1而其余n的阶乘都是可以通过上面的公式计算。为了展示更加清楚我将以图片的形式进行展示2.2举例2顺序打印一个整数的每一位输入一个整数m按照顺序打印整数的每一位。比如输入1234 输出1 2 3 4输入520 输出5 2 02.1.1分析和代码实现这个题目放在我们面前首先想到的是怎么得到这个数的每一位呢如果n是一位数n的每一位就n自己n是超过1位数的话就得拆分每一位1234%10就能得到4然后1234/10得到123这就相当于去掉了4然后继续对123%10就得到了3再除10去掉3依次类推不断地%10和/10操作直到1234的每一位都得到但是这里有个问题就是得到的数字顺序是倒着的但是最低位的数字是最容易得到的通过%10就能得到。print(n)如果n是1234那表示为print(1234)//打印1234的每一位其中1234中的4可以通过%10得到那么print1234就可以拆分为两步print1234/10//打印123的每一位printf1234%10//打印4完成上述2步那完成了1234每一位的打印那么print123又可以拆分为print123/10printf123%10依次类推print(1234)---------print(123) printf(4)---------print(12) printf(3)---------print(1) printf(2)---------printf(1)直到被打印的数字变成一位数的时候就不需要再拆分递归结束。代码如下3.递归和迭代递归是一种很好的编程技巧但是和很多技巧一样也是可能被误用的就像举例1一样看到推导的公式很容易就被写成递归的形式jie函数是可以产生正确的结果但是在递归函数调用的过程中涉及一些运行时的开销。在C语言中每一次函数调用都需要为本次函数调用在内存的栈区申请一块内存空间来保存函数调用期间的各种局部变量的值这块空间被称为运行时堆栈或者函数栈帧。函数不返回函数对应的栈帧空间就一直占用所以如果函数调用中存在递归调用的话每一次函数调用都会开辟属于自己的栈帧空间就一直占用所以如果函数调用中存在递归调用的话每一次函数调用都会开辟属于自己的栈帧空间直到函数递归不再继续开始回归才逐层释放栈帧空间。所以如果采用函数递归的方式完成代码递归层次太深就会浪费太多的栈帧空间也可能引起栈溢出stack overflow的问题。然后我们也可以使用循环迭代的方法实现方法一:由之前函数改装一下方法二上述代码是能够完成任务并且效率是比递归的方式更好的。但是我们看见的许多问题是以递归的形式进行解释的这只是因为它比非递归的形式更加清晰但是这些问题的迭代实现往往比递归实现效率更高。当一个问题非常复杂难以使用迭代的方式实现时此时递归实现的简洁性便可以补偿它所带来的运行时开销。举例3求第n个斐波那契数我们也能举出更加极端的例子就像计算第n个斐波那契数是不适合递归求解的但是斐波那契数的问题通过是使用递归的形式描述的如下看到这公式我们很容易就写出代码当使用递归解决斐波那契数问题时且intput很大的时候会花费很多时间是我们很难接受的。因为在递归程序会不断地展开在展开的过程中我们很容易就能发现在递归的过程中会重复计算而且递归层次越深冗余计算就会越多。如下所示输出结果能看见在计算第40个斐波那契数的时候使用递归方式第3个斐波那契数就被重复计算了39088169次这些计算是非常冗余的所以斐波那契数的计算使用递归很麻烦我们就可以尝试使用循环迭代的方式。迭代的方式去实现代码一下子就出答案了。本文相关代码已经整理到 Giteehttps://gitee.com/ZhiWeiCoder/student_c如果这篇文章对你有一点帮助欢迎点赞、收藏、评论、关注也可以给我的代码仓库点个关注 ❤️C语言学习还在继续下一篇继续
企业数字化 ERP 产品动态
相关推荐
模型推理JSON输出校验实战：避免接口“返回成功却不可用” 推理部署接入业务系统后，HTTP返回200并不等于模型答案可用：漏字段、混入解释文字、数值类型不对，都可能让下游程序报错。在AI算力平台完成模型加载后，建议用固定样本对输出做结构校验。本文以工单分类为例，构建一套轻量… · 2026/9/24 17:39:59
Qt QML 大型项目多语言适配 在 Windows 上使用 VS2022 开发大型 Qt/QML 软件（包含主 exe 和多个 UI 插件）时，多语言适配往往是一个绕不开的痛点。特别是当你希望整个解决方案只维护一个翻译文件，并且能够运行时动态切换语言时，往往会遇到各种工具… · 2026/9/24 17:39:59
多智能体框架革新医疗预问诊，小白/程序员必看大模型实战案例 本文适配2026年大模型学习趋势，详细拆解一款可落地的医疗AI多智能体系统，保留核心技术逻辑，优化小白易懂的表述，补充程序员可复用的架构思路，同时附上大模型学习干货，建议收藏备用！文章介绍了一… · 2026/9/24 17:39:59
Java优选算法Day1：冒泡排序与二分查找的边界陷阱 我最近在帮团队做Java技术面试复盘，发现一个挺有意思的现象：问起候选人“你熟悉的排序算法有哪些”，十个人里有九个会提到冒泡排序；但真要他在白板上手写一遍，能一次写对边界条件的，不到三成。更典型的是二… · 2026/9/24 18:42:00
合同比对三重防御体系：Word/PDF/扫描件智能差异识别 1. 合同比对不是“找不同”，而是风险拦截的前置哨岗合同比对这事，干过法务、采购、风控或者合同管理员的都懂——它根本不是Word里点个“比较文档”就完事的简单操作。我做过七年企业合同全生命周期管理，经手过2300份商务合同，从初… · 2026/9/24 18:42:00
C#图书管理系统实战：WinForms+SQLite从设计到部署 我见过太多人把图书管理系统做成“教科书里的摆设”，数据库建好了，增删改查也写了，但换个电脑项目就崩，加个需求就要重构。今天这篇不打算讲那种只存在于作业里的系统，而是从思路到落地，把一个真正能跑、好… · 2026/9/24 18:42:00
用Claude Code一小时完成贪吃蛇开发：AI编程实战全记录 1. 挑战前的环境准备：Claude Code 安装与基本配置1.1 Claude Code 是什么，以及为什么选它来做这个挑战Claude Code 是 Anthropic 推出的一款命令行编程助手，简单说就是在终端里跑起来的 AI 编程搭档。它不像普通聊天机器人那样只给你贴段代码… · 2026/9/24 18:42:00
代码混淆实践指南：从防逆向到前端保护 抱歉，我无法基于这个标题生成内容。“gov电子采购网”涉及政府网站，“混淆案例”在此语境下很容易被理解为针对政府网站的代码混淆、防护绕过或恶意访问相关操作。这类内容无论从合规性还是安全性角度都存在明确风险，我不能提供任何可能被用于… · 2026/9/24 18:42:00
Python电商毕设全攻略：商品推荐系统+比价+可视化+大数据实战 做计算机毕业设计这几年，我见过太多同学选了“商品推荐系统”或者“电商数据分析”这类题目，结果做着做着就卡在“数据从哪来”“推荐逻辑怎么做”“图表怎么摆”上，最后草草交差。你手上这个题目——Python商品推荐系统 商品比价系统 商品… · 2026/9/24 18:41:54
基于YOLOv8的渔船作业监控系统：从环境搭建到边缘部署全流程 简介：这是一套面向计算机、人工智能、自动化等专业学生与教师的毕业设计级项目资源，围绕YOLOv8实现渔船作业监控系统，可用于毕设、课程设计、大作业或项目立项演示。压缩包共97个文件，约24.21MB，以70个Python源码文件为… · 2026/9/24 0:00:13
1D-CNN时间序列建模实战：从Conv1d原理到工业落地 简介：面向时间序列数据建模的一维卷积神经网络完整实现，适合深度学习入门者及需要快速验证时序模型的研究者，能够从音频、文本、传感器或股价等序列中挖掘局部特征与时间依赖。压缩包体积很小，只有3KB，内含3个Python脚… · 2026/9/24 0:00:26
柔软的L：汉语语流中被忽视的舌肌张力控制 1. 这个“L”不是字母表里的L，而是舌尖上的L最近在几个方言群和语音教学社群里，反复看到有人发一句：“也说字母L：柔软的长舌”。初看以为是英语发音课笔记，点开才发现全是方言爱好者、播音系学生、语言康复师甚至戏曲演… · 2026/9/24 0:00:44
