栈的应用之hanoi问题

在高级语言编制的程序中,调用函数与被调用函数之间的链接和信息交换必须通过栈例进行。

当在一个函数的运行期间调用另一个函数时,在运行该被调用函数之前,需先完成三件事:

  1. 将所有的实在参数、返回地址等信息传递给被调用函数保存;
  2. 为被调用函数的局部变量分配存储区;
  3. 控制转移到被调用函数的入口。

从被调用函数返回调用函数之前,应该完成:

  1. 保存被调函数的计算结果;
  2. 释放被调函数的数据区;
  3. 依照被调函数保存的返回地址将控制转移到调用函数。

多个函数嵌套调用的规则是:后调用先返回

此时的内存管理实行“栈式管理”

递归过程指向过程中占用的数据区,称之为递归工作栈

每一层的递归参数合成一个记录,称之为递归工作记录

栈顶记录指示当前层的执行情况,称之为当前活动记录

;