2.6 递归与分治策略（汉诺塔问题）

 1 public class a2_6 {
 2     static void Hanoi(int n,char A,char B,char C)  //将A上的盘子移动到C
 3     {
 4         if(n>0){
 5             Hanoi(n-1,A,C,B);  //1、将A上1到n-1个盘子移动到B
 6             move(A,C);//2、将A最下面那个第n个盘子移动到C
 7             Hanoi(n-1,B,A,C);  //3、将B上的1到n-1个盘子移动到C
 8         }
 9     }
10 
11     private static void move(char a, char b) {
12         System.out.println(a+"-> "+b);   //第二步，将A上剩余的一个盘移到C;
13     }
14 
15     public static void main(String args[]){
16         Hanoi(4,‘A‘,‘B‘,‘C‘);
17     }
18 }