2.2 函数调用与栈机制.pdfVIP

2.2函数调用的栈机制 《面向对象程序设计-C++》河南农业大学计算机科学系 河南农业大学计算机科学系 席 磊 2017年版hnaustu@126.com 递归调用 •递归调用 形式上：一个正在执行的函数调用了自身(直接递归).或 者,一个函数调用了另一个函数,而另一个函数却调用了 本函数(间接递归) 本质上：程序在运行中调用了相同代码实体的函数,却 在函数栈中重新复制了该函数的整套数据,由于每套数 据中的参数也许不同,导致了计算条件发生变化，使得 函数得以逐步逼近终极目标而运行 《面向对象程序设计-C++》 河南农业大学计算机科学系 席 磊 hnaustu@126.com 递归过程的两个阶段 •递推： 4!=4×3! → 3!=3×2! → 2!=2×1! → 1!=1×0! → 0!=1 未知 已知 •回归： 4!=4×3!=24←3!=3×2!=6←2!=2×1!=2←1!=1×0!=1←0!=1 未知 已知 《面向对象程序设计-C++》 河南农业大学计算机科学系 席 磊 hnaustu@126.com 递归例子 • 例01_14  求n! 分析：计算n!的公式如下：  1 (n 0) n!  n(n 1)! (n 0) 这是一个递归形式的公式，应该用递归函数实现。 《面向对象程序设计-C++》 河南农业大学计算机科学系 席 磊 hnaustu@126.com 函数的调用 源程序： #include iostream.h long fac(int n) { long f; if (n0) coutn0,data error!endl; else if (n==0) f=1; else if=fac(n-1)*n; return(f); } void main() { long fac(int n); int n; long y; coutEnter a positive integer:; cinn; y=fac(n); coutn!=yendl; } 《面向对象程序设计-C++》 河南农业大学计算机科学系 席 磊 hnaustu@126.com 栈机制（The Stack Mechanism） 运行时内存布局 进程空间 存放程序程序的执行代码，即函数块 代码区 代码的索引 存放全局数据、常量、文字量、静态全局 全局数据区 和静态局部 存放动态内存，供程序随机申请使用 堆区 即局部数据区，动态反映了程序运行中的 栈区