0001 #include <stdio.h> 0002 #include <stdlib.h> 0003 0004 #include "_share/util.h" 0005 #include "stack/stack.h" 0006 0007 typedef int Disk; 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; //用三个栈模拟三根柱子,每个盘子的半径用整数表示