汉诺塔

package com.someusefuldesign.demo;
/*假设有A B C三个柱子移动的顺序为：
 * */
public class Hanoi {  
   
    static int count = 0;  
    public void hanoi(int n,String from,String depend,String to ){  
    	 //这里的n是指每个柱子上盘子的编号，从上到下为1-n
        if(n == 1){  
            move(from,to);  
        }else{  
            /**先把初始柱子的前n-1个盘子借助目标柱子移动到辅助柱子上**/  
            hanoi(n-1,from,to,depend);//把初始柱子上n-1个放到辅助柱子上
            /**然后把初始柱子上最后一个最大的盘，放到目标柱子上*/  
            move(from,to);//这里只是打印出来信息
            /**然后借助初始柱子（把初始柱子当成辅助柱子），把之前辅助柱子上的n-1个盘，放到目标柱子上*/  
            hanoi(n-1,depend,from,to);  //再把辅助上的放到目标柱子上
            /**由于是递归，反复调用，知道n=1，到递归出口*/  
        }  
    }  
      
    public void move(String from,String to){  
        System.out.println("from " + from + " to " + to);  
        count++;  
    }  
  
    public static void main(String[] args) {  
        /**定义ABC三个柱子，A为初始柱子，B为辅助柱子,C为目标柱子*/  
        Hanoi hanoi=new Hanoi();
        hanoi.hanoi(3, "A", "B", "C");  
        System.out.println("一共移动了"+count+"步");  
    }  
  
}