汉诺塔问题-递归实现-JAVA

 public class hanio {

     /**
      * @param args
      */
     public static void main(String[] args) {
         // TODO Auto-generated method stub

         //3层汉诺塔 A B C三个柱子
         h(3, 'A', 'B', 'C');
     }

     public static void h(int n,char a,char b,char c){
         if(n>0){
             //把n-1个盘子A放到C
             h(n-1, a, c, b);
             //n从A放到b
             move(a,b);
             //n-1在从C到B
             h(n-1, c, b, a);
         }

     }
     public static void move(char a,char b){
         System.out.println("从"+a+"移动到"+b);
     }

 }

本题采用递归实现