汉诺塔问题递归实现

如果只有三个盘子就可以把A->B,A->C,B->C

如果盘子的数量大与三时，我们把第二个及以下的盘子数当成一个整体。其移动还是A->B,A->C,B->C只不过第二个是个递归的实现。

 

  // 递归方法hanon，求汉诺塔算法
   public static void hanon(int n, char a, char b, char c) {
    if (n == 1) {
     move(1, a, c);// 最后一种情况是，把A柱子上盘子移到C柱子上。
     return;
    }
    hanon(n - 1, a, c, b); // 递归，把n-1个盘子从A 盘上借助C盘移到B盘上
    move(n, a, c);// 调用move()方法
    hanon(n - 1, b, a, c);// 递归，把把n-1个盘子从B盘上借助A盘移到C盘上
   }

   public static void move(int n, char a, char c) {
    System.out.println(n + ":" + a + "-->" + c);// 打印移动盘子情况
   }