0001 #include <cstdio>
0002 #include <cstdlib>
0003 
0004 #include "_share/util.h"
0005 #include "stack/stack.h"
0006 
0007 using Disk = int;
0008 
0009 void displayHanoi();
0010 void hanoi ( int, Stack<Disk>&, Stack<Disk>&, Stack<Disk>& );
0011 void move ( Stack<Disk>&, Stack<Disk>& );
0012 
0013 extern int nDisk; //盘子总数
0014 extern Stack<int> Sx, Sy, Sz; //用三个栈模拟三根柱子，每个盘子的半径用整数表示