文档摘要

4.3 递归调用与栈溢出 本节摘要：递归是函数调用自己，机器上是同一函数的栈帧层层叠加。每层帧消耗几十字节到几百字节的栈空间，栈总量通常只有几 MB——叠过头就是栈溢出，表现为段错误或更糟。本节用阶乘与斐波那契分析递归的栈行为，讲清尾递归与编译器优化，给出"什么时候该递归、什么时候必须改循环"的工程判据。 递归的机器形态：帧叠帧 调用 时栈上的演化： 两条铁律缺一不可：基线条件（不再递归的出口）与收敛性（每层向基线靠近）。 会员。《4.3 递归调用与栈溢出》收录于灏天文库文集《C语言程序设计基础与实战》，原作者/来源：灏天文库，整理自「灏天文库」，提供技术教程、实践指南与问题解决方案，支持在线阅读、全文检索与知识沉淀，助力开发者系统化学习。本站整理收录，版权归原作者/开源协议所有。

该文档为会员专享，请先登录或注册后再查看

登录 注册

---

作者与出处

原作者： 灏天文库

来源：灏天文库

原文： https://aiknowledge.cn/collection/142-c%E8%AF%AD%E8%A8%80%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E5%9F%BA%E7%A1%80%E4%B8%8E%E5%AE%9E%E6%88%98

整理： 灏天文库整理

由灏天文库平台收录，内容或由平台用户上传，仅供学习交流