1. // from 是移动过程中，当前碟所在的柱子
    2. // to 是移动过程中，当前碟所要到达的柱子
    3. // dependOn 是另外一根柱子
    4. public class Hanoi {
    6.     public void haNoi(int n,char from,char dependOn,char to) {
    7.         if(n == 1) {
    8.             move(n,from,to);
    9.         }else {
    10.             haNoi(n-1, from, to, dependOn);
    11.             move(n,from,to);
    12.             haNoi(n-1, dependOn, from, to);
    13.         }
    14.     }
    16.     /**
    17.      * 递归思想
    18.      * A B C三个柱子
    19.      * 
    20.      * 先假如前面n-1是已经完成的，那么前n-1个的动作是递归式地从from通过to移动到dependOn
    21.      * 然后再将第n个从from移动到to
    22.      * 再将前面的n-1个递归式地从dependOn通过from移动到to
    23.      * 
    24.      */
    25.     public void haNoi2(int n,char from,char dependOn,char to) {
    26.         if(n>0) {
    27.             haNoi2(n-1, from, to, dependOn);
    28.             move(n,from,to);
    29.             haNoi2(n-1, dependOn, from, to);
    30.         }
    31.     }
    34.     private void move(int i, char from, char to) {
    35.         System.out.println("第"+i+"个盘子从"+from+"------>"+to);
    36.     }
    38.     public static void main(String[] args) {
    39.         int n = 36;
    40.         Hanoi hanoi = new Hanoi();
    41.         hanoi.haNoi(n, 'A', 'B', 'C');
    42.         System.out.println("--------");
    43. //        hanoi.haNoi2(n, 'A', 'B', 'C');
    44.     }
    47. }