C语言函数递归,详细易懂小白必看
目录一.什么是递归1.递归的思想2.最简单的递归3.栈溢出4.递归的限制条件二.递归举例1.求n的阶乘2.递归的问题一.什么是递归递归是一种解决问题的方法简单理解就是函数自己调用自己1.递归的思想把一个大的复杂的问题层层转化为和原问题相似但是规模较小的子问题来求解直到问题不能再被拆分递归就结束了就像剥洋葱剥开一层还有一层直到剥完就没有了所谓递归思想就是大事化小小事化无。2.最简单的递归我们可以写出世界上最简单的递归#includestdio.h int main() { printf(change word\n); main(); return 0; }程序先是循环打印change word然后异常结束了并且提示我们栈溢出了。3.栈溢出当我们正常程序运行结束代码是0。所以如果递归使用不当就会产生栈溢出的现象。4.递归的限制条件递归在使用时必须满足两个条件(1)递归存在限制条件当满足这个限制条件时递归就不再继续。(2)每次调用后越来越接近这个限制条件不能死循环。二.递归举例1.求n的阶乘一个正整数的阶乘是所有小于及等于该数的正整数的积并且0的阶乘等于1。5的阶乘就是1×2×3×4×5我们可以推到出5的阶乘就是4的阶乘×5依次类推。n0时n! (n-1) !*nn0时n0。我们就可以这样实现代码Fac(int n) { if (n 0) return 1; else return Fac(n - 1) * n; } int main() { //1.求n的阶乘 int n 0; scanf(%d, n); int r Fac(n); printf(%d\n, r); return 0; }假设我们想求3的阶乘首先往Fac函数中传入这个数函数判断是不是为0如果是就返回1不是就返回Fac(n-1)*n也就是说想求出3的阶乘调用函数先求2的阶乘想求出2的阶乘调用函数先求出1的阶乘想求出1的阶乘调用函数先求出0的阶乘 0的阶乘等于1。当第一次调用时n3返回Fac(3-1)*3第二次调用n2 n ! 0 执行返回Fac(2-1)*2第三次调用n 1, n ! 0 执行返回Fac(1-1)*1第四次调用n0 返回1。下面是程序执行流程图片解析第四次返回一个1所以上一次调用函数的结果就是1然后返回1*11第三次返回1Fac 1, 返回1*2 2第二次返回2 Fac 2, 返回2*3 6第1次函数调用返回6把返回值传给r所以3的阶乘就是6递归结束。2.递归的问题在c语言中每次调用函数都在栈区开辟一块空间这块空间被称为函数栈帧函数不返回时函数对应的栈帧空间就一直被占用。函数如果存在递归每次调用自己都会开辟自己的栈帧空间直到递归不再继续开始回归才会逐层释放空间。所以如果采用函数递归的方式完成代码递归层次如果太深就会浪费太多空间可能会导致栈溢出。下面我们可以举个例子 求第n个斐波那契数斐波那契数列从第3项开始每一项都等于前两项之和例如1 1 2 3 5 8 13 21 34 55使用递归来实现时我们创造出Fib()函数当n小于2时return 1当n2时return Fib(n-1) Fib(n-2)int Fib(int n) { if (n 2) return 1; else return Fib(n - 1) Fib(n - 2); } int main() { int n 0; scanf(%d, n); int ret Fib(n); printf(%d\n, ret); return 0; }我们输入40程序卡顿一秒后才给出结果当我们输入50时光标一直在闪烁并且很长时间都没有给出结果。因为每增加一个数计算量就会成指数增加所以效率特别低。如果使用循环的方式来解决计算量就很小了int main() { int a1, b1, c1; int n 0; scanf(%d, n); for (int i 2; i n; i) { c a b; a b; b c; } printf(%d\n, c); return 0; }

相关新闻

LangChain内置工具实战指南:从原理到应用

LangChain内置工具实战指南:从原理到应用

1. LangChain内置工具全景概览LangChain作为当前最热门的AI应用开发框架,其内置工具集一直是开发者快速构建智能应用的核心武器库。我在实际项目中发现,90%的常规需求都可以通过合理组合这些内置工具实现。不同于官方文档按字母排序的罗列方式&#xff0…

2026/11/19 23:15:31 阅读更多 →
2026-07-25-02-技术教程-CIMPro孪大师智慧水务数字孪生实战

2026-07-25-02-技术教程-CIMPro孪大师智慧水务数字孪生实战

CIMPro孪大师7.1实战:30分钟打造智慧水务数字孪生可视化系统从0到1,手把手教你构建专业级水务数字孪生应用一、前言:为什么选择智慧水务作为入门案例 数字孪生技术在智慧水务领域的应用正迎来爆发期。据住建部数据,截至2026年上半…

2026/11/20 19:37:42 阅读更多 →
从“屎山”到“工程化”:Vibe Coding 的 Harness 九步法

从“屎山”到“工程化”:Vibe Coding 的 Harness 九步法

不是 AI 不够强,是你没给它戴上“缰绳”前言:那个让人又爱又恨的 Vibe Coding如果你用过 Vibe Coding,一定经历过这样的心路历程:第一周:哇!AI 太强了!一天出一个功能,一周搭完 MVP&…

2026/11/19 23:21:29 阅读更多 →

最新新闻

Electron桌面应用开发实战:从环境搭建到打包发布全流程

Electron桌面应用开发实战:从环境搭建到打包发布全流程

做前端这些年,我大部分时间都在跟浏览器标签页打交道,直到第一次把桌面应用跑起来,才发现原来自己一直被限制在地址栏和刷新按钮围起来的框框里。Electron这个词,最开始是在某段时间频繁出现在同事的讨论里,一个用HTML…

2026/11/20 23:27:28 阅读更多 →
滑盖智能锁T109深度解析:结构原理、安装调试与故障排查

滑盖智能锁T109深度解析:结构原理、安装调试与故障排查

简介:亚太天能T109滑盖智能锁产品说明书是一份PDF格式的官方技术文档,主要面向智能锁安装人员、终端用户及售后维护者,帮助快速掌握产品安装、配置与常见故障处理。全包仅1个PDF文件,大小4.37MB,内容结构清晰&#xff…

2026/11/20 23:27:28 阅读更多 →
PMSM弱磁控制原理与Simulink建模:高速AGV驱动系统设计指南

PMSM弱磁控制原理与Simulink建模:高速AGV驱动系统设计指南

上个月我在调试一台高速AGV的驱动系统,整车要求空载跑到8m/s,电机转速已经拉到额定点,驱动器的输出电压也顶到了母线电压极限附近。再往上踩速度指令,转速纹丝不动,三相电流反而开始震荡。那会儿我的第一反应就是&…

2026/11/20 23:27:28 阅读更多 →
C++核心知识点:从内存管理到STL的实战指南

C++核心知识点:从内存管理到STL的实战指南

C 这门语言我前前后后折腾了十几年,用它写过嵌入式驱动、做过游戏服务端,也搭过基础组件库。每次看到新人一头扎进"C 核心知识点"这个搜索词,我其实挺感慨的——这门语言的难点从来不是语法多,而是知识点之间的耦合太深…

2026/11/20 21:55:32 阅读更多 →
T109滑盖智能锁怎么装?安装调试与故障排查全攻略

T109滑盖智能锁怎么装?安装调试与故障排查全攻略

简介:亚太天能T109滑盖智能锁产品说明书以PDF格式发布,适合智能锁用户、安装人员与售后维修人员阅读。内容围绕T109系列指纹密码刷卡锁展开,先介绍前面板、后面板、锁体、机械钥匙、电池盒盖等部件名称与功能,再给出完整安装步骤&…

2026/11/20 23:27:28 阅读更多 →
LLM知识降熵:从信息垄断到理解权下放

LLM知识降熵:从信息垄断到理解权下放

你有没有过这种经历:翻开源码注释、论文摘要或者一份专业报告,每个字都认识,连在一起却像天书。想找人聊聊,身边要么没人懂,要么懂的懒得跟你解释。后来我试着把同一段内容丢给一个大语言模型,几秒钟之后&a…

2026/11/20 22:59:12 阅读更多 →

日新闻

周新闻

月新闻