递归--汉诺塔

汉诺塔问题，需要考虑两步，第一步把（盘子数-1）个移到第二个盘子上，然后把最底下盘子移到最后上，再把第二个上的移到第三个上。

public class hanoiTower {

    /**
     * 
    * @Description: 移动盘子
    * topN:移动的盘子数
    * form：起始位置
    * inter：中间位置
    * to：目标位置 
    * @author dongye  
    * @date 2016年3月4日 上午10:01:41 
     */
    public static void doTower(int topN,char from,char inter,char to){
        if(topN==1){//只有一个
            System.out.println("盘子1，从"+from+"位置到"+to+"位置");
        }else{
            doTower(topN-1,from,to,inter);
            System.out.println("盘子"+topN+"，从"+from+"位置到"+to+"位置");
            doTower(topN-1,inter,from,to);
        }
    }
}