15、函数嵌套调用：调用栈的概念，栈帧的分配与释放
好，咱们今天聊一个非常核心的话题——函数嵌套调用时，计算机到底在背后干了什么？
你可能写过这样的代码：funcA() 里调了 funcB()，funcB() 里又调了 funcC()。一层套一层，最后还能正确返回。这背后靠的就是「调用栈」和「栈帧」这两个机制。
我刚开始学 C 语言时，总觉得函数调用就是“跳过去执行，执行完跳回来”。直到有一次调试一个递归程序，栈溢出了，我才真正去研究调用栈的细节。嗯，今天就把这些经验分享给你。
15.1 什么是调用栈？
调用栈，说白了就是一块内存区域，专门用来管理函数调用的。它像一个堆叠的盘子——后放进去的先拿出来。这就是所谓的 LIFO（后进先出）结构。
每次调用一个函数，系统就会在栈上分配一块空间，这块空间就叫「栈帧」。函数执行完，这块空间就被释放了。
核心概念：调用栈是运行时系统自动维护的，程序员不需要手动管理。但理解它的工作原理，能帮你写出更健壮的代码。
15.2 栈帧里有什么？
一个栈帧通常包含以下几部分：
- 局部变量：函数内部定义的变量
- 参数：调用时传入的参数
- 返回地址：函数执行完后，该回到哪里继续执行
- 保存的寄存器：调用者函数的寄存器状态
我在项目中遇到过一个问题：一个嵌入式系统里，某个中断服务函数里调用了另一个函数，结果栈空间不够，直接导致系统复位。后来一查，就是栈帧分配太多，把栈撑爆了。
15.3 栈帧的分配过程
咱们看个简单例子：
#include <stdio.h>
void funcB(int x) {
int y = x + 1;
printf("y = %d\n", y);
}
void funcA() {
int a = 10;
funcB(a);
}
int main() {
funcA();
return 0;
}当 main() 调用 funcA() 时，系统做了这些事：
- 在栈顶为
funcA()分配一个栈帧 - 把局部变量
a存入栈帧 - 保存返回地址（即
main()中调用funcA()的下一条指令地址） - 跳转到
funcA()的代码执行
然后 funcA() 调用 funcB() 时，重复上述过程——在栈顶再分配一个栈帧给 funcB()。
你想想看，这时候栈里从底到顶依次是：main 的栈帧 → funcA 的栈帧 → funcB 的栈帧。
15.4 栈帧的释放过程
当 funcB() 执行完 printf() 后：
- 系统把
funcB()的栈帧从栈顶弹出 - 恢复之前保存的寄存器状态
- 根据返回地址，跳回
funcA()继续执行
同理，funcA() 执行完后，它的栈帧也被弹出，控制权回到 main()。
小提示：栈帧的分配和释放是自动的，但如果你在函数里定义了一个很大的局部数组（比如 int big[10000]），栈帧就会变得很大。我曾经在 STM32 上写过这样的代码，结果栈溢出，程序跑飞了。后来改成动态分配才解决。
15.5 调用栈的可视化
下面这张图展示了嵌套调用时的栈状态：
这张图里，栈顶是 funcB，栈底是 main。当 funcB 返回后，它的栈帧被释放，funcA 成为新的栈顶。
15.6 递归与栈溢出
递归函数特别能体现调用栈的作用。每次递归调用都会分配一个新的栈帧。如果递归深度太大，栈空间不够用，就会发生栈溢出。
我曾经写过一个斐波那契数列的递归实现：
int fib(int n) {
if (n <= 1) return n;
return fib(n-1) + fib(n-2);
}当 n = 50 时，程序直接崩溃了。为什么？因为递归调用的深度太大，栈帧数量爆炸，栈空间被吃光了。
警告：递归深度一定要控制好。嵌入式开发中，栈空间通常只有几 KB 到几十 KB。一个栈帧就算只占 32 字节，递归 1000 次就要 32KB。我曾经在 STM32F103 上调试一个递归程序，栈空间只有 8KB，递归到 200 多次就挂了。
15.7 如何查看调用栈？
在实际开发中，调试器可以帮你查看调用栈。比如在 GDB 中，用 backtrace 命令就能看到当前所有未返回的函数调用链。
我记得有一次排查一个死机问题，就是用 GDB 的 bt 命令看到了调用栈里有一个函数反复调用自己，形成了无限递归。嗯，找到问题后改了一行代码就解决了。
15.8 总结一下
调用栈和栈帧是 C 语言函数调用的基石。理解它们，你就能明白：
- 为什么局部变量在函数返回后就失效了
- 为什么递归深度有限制
- 为什么栈溢出会导致程序崩溃
说白了，调用栈就是函数调用的“记账本”。每次调用记一笔，每次返回销一笔。账本记得太厚（递归太深），就会把桌子（栈空间）压垮。
我个人习惯在写递归函数时，先估算一下最大深度，再算算栈帧大小，确保不会溢出。这个习惯帮我避免了好几次线上事故。