利用栈结合递归解决汉诺塔问题

三个数组栈，分别代表三个汉诺塔，刚开始碟子都在汉诺塔1中，要把其移动到2中，利用3作为中转，碟子在塔中从上到下为从小到大，越往下的碟子越大，这里用数字表示大小1~n

1->3->2(最底下的一个到2）

3->1->2(最底下的一个到2)

//全局变量

arrayStack<int>tower[4];

moveAndShow(int n,int x,int y,int z);//函数声明，转换的主要函数.把塔1中的碟子转移到塔3中

void towerOfHanoi(int n）//预处理函数，把碟子装入塔1中

{

for（int d=n;d>0;d--）

{

tower[1].push(d);

}

moveAndShow(n,1,2,3);

}

void moveAndShow(int n,int x,int y,int z)

{

if（n>0）

{

moveAndShow(n-1,x,z,y);//把n-1个碟子从1转移到3中，2做为中间塔

int d=tower[x].top();

tower[x].pop();

tower[y].push(d);

moveAndShow(n-1,z,y,x);

}

}