数据结构——栈与递归的实现

本文所有代码均为伪码，仅阐述算法基本思想

- 算法1

Hanoi塔问题算法

 int c=0; // 全局变量，搬动次数

 void move(char x,int n,char z)
 { // 第n个圆盘从塔座x搬到塔座z
   printf("第%i步：将%i号盘从%c移到%c\n",++c,n,x,z);
 }

 void hanoi(int n,char x,char y,char z) 
 { // 将塔座x上按直径由小到大且自上而下编号为1至n的n个圆盘
   // 按规则搬到塔座z上。y可用作辅助塔座
   if(n==1) // (出口)
     move(x,1,z); // 将编号为1的圆盘从x移到z
   else
   { hanoi(n-1,x,z,y); // 将x上编号为1至n-1的圆盘移到y，z作辅助塔(降阶递归调用)
     move(x,n,z); // 将编号为n的圆盘从x移到z
     hanoi(n-1,y,x,z); // 将y上编号为1至n-1的圆盘移到z，x作辅助塔(降阶递归调用)
   }
 }

- 算法2

用递归调用求Ackerman(m,n)的值

 int ack(int m,int n)
 { int z;
   if(m==0)
     z=n+1; // 出口
   else if(n==0)
     z=ack(m-1,1); // 对形参m降阶
   else
     z=ack(m-1,ack(m,n-1)); // 对形参m、n降阶
   return z;
 }