汉诺塔（输出汉诺塔的移动步骤）（递归）

 

public class Test2 {
  public static void main(String[] args){
      int  k = 3;//3个盘子
      hano(k , 'A' , 'B' , 'C');
  }
  public static void hano(int n , char A , char B , char C) {
      if(n == 1)//将最后一个最小的盘子，从A挪到C
          change(A , C);
      else{//将n - 1个盘子借助C从A挪到B
          hano(n - 1,A , C , B);
          change(A , C);
          hano(n - 1,B , A , C);//将 n - 1 个盘子借助A从B挪到C
      }
  }
  public static void change(char x , char y){//移动盘子的位置
      System.out.println("step:" + x + "--->" + y );
  }
}