汉诺塔

汉诺塔

• 思路
  
  1. 当n == 1时
     直接将a座上的盘子移到b座上.
  2. 当n > 1时
     1) 将前n-1个盘子借助b座移到c座上.
     2) 将a座上的第n个盘子移到b座上.
     3) 将c座上的盘子移到b座上.
     实现如下：

public class Hanoi {

    public static void move(int a, int b){
        System.out.println((char)a + "--->" + (char)b);
    }
    public static void Hanoi(int n, int a, int b, int c){
        if(n == 1)
        {
            move(a, b);
            return;
        }
        Hanoi(n-1, a, c, b);
        move(a, b);
        Hanoi(n-1, c, b, a);
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Hanoi(3, 'A', 'B', 'C');
    }
}