第6讲函数297205094.pptVIP

栈 栈是一种容纳数据的容器 数据只能从栈的一端存入（压入栈） 数据只能从栈的同一端取出（弹出栈） * 6.5 深度探索 —— 6.5.1 运行栈与函数调用的执行 an ┆ a2 a1 压入栈 弹出栈 栈顶 栈底 运行栈 运行栈是一段区域的内存空间 运行栈分为一个一个栈帧 每个栈帧对应一次函数调用 栈帧中包括： 本次函数调用的形参值 控制信息 局部变量值 一些临时数据 函数调用时，会一个栈帧被压入运行栈 返回时，会有一个栈帧被弹出 * 6.5 深度探索 —— 6.5.1 运行栈与函数调用的执行 运行栈示意图 unsigned fac(unsigned n) { unsigned f; if (n == 0) f = 1; else f = fac(n - 1) * n; return f; } int main() { unsigned n; cin n; unsigned y = fac(n); …… } * 6.5 深度探索 —— 6.5.1 运行栈与函数调用的执行 n: 0 f: ? n: 1 y: ? n: 1 f: 1 main() fac(1) fac(0) 栈顶 函数调用的执行过程 栈指针esp：指向运行栈栈顶 帧指针ebp：定位形参和局部变量 传递参数：调用前把实参压入堆栈 函数调用时的几步关键操作 call指令