JAVA分治算法

//分治算法
public static void main(String[] args) {
    //测试3个盘子
    hanoiTower(2,"A","B","C");
}

private static void hanoiTower(int i, String from, String in, String to) {//A C B
    //如果只有一个盘
    if (i == 1) {
        System.out.println("第1个盘" + from + "->" + to);
    } else {
        //1.先把最上面的所有盘从A->B，移动过程会使用到c
        //这里要递归的时候，拿到的值是传过来的from，in，to的值，分别是A,B,C
        //你要递归传递的值是，from to in，所以按照位置传递的是A C B
        hanoiTower(i - 1, from, to, in);//1,A,C,B
        //把最下边的盘从A->C
        //这里用到的还是第一次传过来的值from，in，to的值，分别是A,B,C
        System.out.println("第" + i + "个盘从" + from + "->" + to);
        //3.把B塔的所有盘从B->C,移动过程使用到a
        hanoiTower(i - 1, in, from, to);//1,B,A,C
    }
}