栈的应用之hanoi问题

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

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

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

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

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

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

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

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

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

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

#include <stdio.h> int c = 0; void move(char x,int n,char z) { printf("%i. Move disk %i from %c to %c /n",++c, n, x, z); } void hanoi(int n, char x, char y, char z) { //将塔座x上按直径由小到大且自上而下编号为1至n的n个圆盘按规则搬到塔座z上，y可用作辅助塔座 //搬动操作move(x,n,z)可定义为：。。。。。 if(n == 1) move(x,1,z); else { hanoi(n-1,x,z,y); move(x,n,z); hanoi(n-1,y,x,z); } } void main () { int n; printf("请输入n："); scanf("%d",&n); hanoi(n,'x','y','z'); }