函数调用(递归函数调用)底层机制

函数调用的底层实现

  通常,当在一个函数的运行期间调用另一个函数时，在运行被调用函数之前，系统需要先完成3件事：

  （1）将所有的实在参数，返回地址等信息传递给被调用函数保存

  （2）为被调用函数的局部变量分配存储区

  （3）将控制转移到被调用函数的入口

  被调用函数返回调用函数之前，系统也应该完成3件工作

  （1）保存被调用函数的计算结果

  （2）释放被调函数的数据区

  （3）依照被调函数保存的返回地址将控制权转移到调用函数

   

   

  补充:Hanoi问题描述如下:

   

   

  转载自：数据结构（C语言版） （55-58页） 感觉写的较详细所以就粘贴过来