《数据结构(C++描述)第章》-课件.pptVIP

4．函数的嵌套调用 在函数嵌套调用中，一个函数的执行没有结束，又开始另一个函数的执行，因此必须用栈来保存函数中中断的地址，以便调用返回时能从断点继续往下执行。 例 设有一个主程序，它调用函数a，函数a又调用函数b，函数b又调用函数c，（见下页），其中r，s，t分别表示中断地址，我们可以用一个栈来描述调用情况（见下页）。 主程序调用函数a，留下一个断点地址r进栈，然后主函数处于挂起状态，进入函数a中执行，函数a中再调用函数b，留下一个断点地址s进栈，然后函数a处于挂起状态，进入函数b中执行，函数b中调用函数c， 留下一个断点地址t进栈， 然后函数b处于挂起状态，进入函数c中执行，函数c执行完后，要返回断点处继续执行，但返回到那一个断点呢?根据栈顶元素来决定。返回时，执行退栈操作，先退出t，故返回t断点继续执行， 接着退栈退出s，故返回s断点继续执行，接着退栈退出r，返回r断点继续执行，最后栈为空，算法结束。 5． 函数的递归调用 函数的递归调用也是一种嵌套, 故也必须用栈来保存断点信息，但递归调用相当于同一个函数的嵌套调用，故除了保存断点信息外，还必须保存每一层的参数、局部变量等。 例3-7 求n! 可用递归函数描述如下： 1 n=0 n! ＝