贝诺塔游戏

贝诺塔游戏

---

/**
  * 将盘子由柱子A移动到柱子C，期间可以用将B座位辅助柱子。
  * （盘子只能每次移动一个，而且保持大的在下，小的在上）
  * @param n 盘子个数
  * @param a 柱子A
  * @param b 柱子B
  * @param c 柱子C
  */
    public static void move(int n, String a, String b, String c){
        if( n <= 0) return;

        // n = 1， A --> C
        if(n==1){
            System.out.println(a + "-->" + c);
            return ;
        }

        move(n-1, a, c, b); // n - 1盘子， A --> B
        System.out.println(a + "-->" + c); // 1（MAX in A）， A --> C
        move(n-1, b, a, c); // n - 1盘子，B --> C

    }