汉诺塔的java实现

汉诺塔问题描述：
    假设有三个命名为X（TOWER 1),Y(TOWER 2),Z(TOWER 3)的塔座，在塔座X上有n个直径大小各不相同，依次从小到大编号为1,2,3,...,n的圆盘。现要求将X塔座上的n个圆盘移到Z塔座上并按同样顺序叠排，
圆盘移动时必须遵循下列规则：
1）每次只能移动一个圆盘；
2）圆盘可以插在X,Y,Z中的任意塔座上；
3）任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。

Java代码  

1. public class Hanoi{  
2.    
3.     //塔  
4.     class Tower<E> {  
5.        //塔编号  
6.        private int number;  
7.        //塔名称  
8.        private String name;  
9.        //存放盘子的栈  
10.        private Stack<E> stack = new Stack<E>();  
11.          
12.        public Tower(int number,String name) {  
13.            this.number = number;  
14.            this.name = name;  
15.        }  
16.                 
17.        public int getNumber() {  
18.            return number;  
19.        }  
20.    
21.        public String getName() {  
22.            return name;  
23.        }  
24.    
25.        public Stack<E> getStack() {  
26.            return stack;  
27.        }  
28.          
29.     }  
30.       
31.     //盘子  
32.     class Tray {  
33.        //盘子编号  
34.        private int number;  
35.        //盘子名称  
36.        private String name;  
37.          
38.        public Tray(int number,String name) {  
39.            this.number = number;  
40.            this.name = name;  
41.        }  
42.          
43.        public int getNumber() {  
44.            return number;  
45.        }  
46.          
47.        public String getName() {  
48.            return name;  
49.        }  
50.          
51.        public String toString() {  
52.            return name;  
53.        }  
54.     }  
55.       
56.     public <T> void hanoi(int num,Tower<T> from,Tower<T> middle,  
57.            Tower<T> to) {  
58.        if(num == 1) {  
59.            move(from,middle,to);  
60.        } else {  
61.            //将num-1个盘子从from塔上移到middle塔上  
62.            hanoi(num-1,from,to,middle);  
63.            //将第num个盘子移到to塔上  
64.            move(from,middle,to);  
65.            //将num-1个盘子从middle塔上移到to塔上  
66.            hanoi(num-1,middle,from,to);  
67.        }  
68.     }  
69.       
70.     private <E> void move(Tower<E> from,Tower<E> middle ,Tower<E> to) {  
71.        E tray = from.getStack().pop();  
72.        to.getStack().push(tray);  
73.        StringBuilder sb = new StringBuilder();  
74.        sb.append("=====================Hanoi.move()======================\n")  
75.        .append(" Move tray : ").append(((Tray)tray).getName())  
76.        .append(" from ").append(from.getName()).append(" to ")  
77.        .append(to.getName()).append("\n ")  
78.        .append(from.getName()).append(":").append(format(from)).append(",")  
79.        .append(middle.getName()).append(":").append(format(middle)).append(",")  
80.        .append(to.getName()).append(":").append(format(to));  
81.        System.out.println(sb.toString());  
82.     }  
83.     
84.     private <E> String format(Tower<E> tower) {  
85.        Iterator<E> i = tower.getStack().iterator();  
86.        if (! i.hasNext())  
87.            return "[]";  
88.        StringBuilder sb = new StringBuilder();  
89.        sb.append('[');  
90.        while(i.hasNext()) {  
91.            sb.append(i.next().toString()).append(",");  
92.        }  
93.        sb.replace(sb.length()-1, sb.length(), "]");  
94.        return sb.toString();  
95.     }  
96.   
97.     public static void main(String[] args) {  
98.        Hanoi hanoi = new Hanoi();  
99.        Tower<Tray> from = hanoi.new Tower<Tray>(1, "1号塔");  
100.        Tower<Tray> middle = hanoi.new Tower<Tray>(2, "2号塔");  
101.        Tower<Tray> to = hanoi.new Tower<Tray>(3, "3号塔");  
102.        int num = 4;  
103.        for (int i = num; i >0; i--) {  
104.            Tray tray = hanoi.new Tray(i,i+"号盘子");  
105.            from.getStack().push(tray);  
106.        }  
107.        hanoi.hanoi(num, from, middle, to);  
108.     }   
109. }