汉诺塔

package lsn1.sjjg.cct.cn.lsn1;import org.junit.Test;/** * 递归实现汉诺塔 * * Created by linyaokui on 17/11/28. */public class Hanoi {    @Test    public void test(){        hanoi(3,1,2,3);    }    /**     *     * @param n       盘子的个数     * @param start   开始的柱子     * @param middle  中介柱子     * @param end     结果的柱子     */    public void hanoi(int n,int start,int middle,int end){        if(n == 1){            System.out.println(start+"--->" +end);        }else{            hanoi(n-1,start,end,middle);//把第一个上的n-1个移到中间            System.out.println(start+"--->"+end);//把第一个上的一个移到最后            hanoi(n-1,middle,start,end);//把中间的n-1个移到最后        }    }}