java之汉诺塔

​
public class HanoiTower {
    public static void main(String[] args) {
        int num = 3;
        char a = 'A', b = 'B', c = 'C';//定义A,B,C为三根杆子
        Tool08 tool08 = new Tool08();
        tool08.move(3, a, b, c);
    }
}
//先看五个盘子，第五个盘子可以不动，要将上四个盘子移动到中转位置，
再移动第五个盘子到目标位置，
// （题目中隐藏条件：最后的盘子不影响上面的盘子移动）
//此时可将这四个盘子为主体，以移动中转位置为目标站，目标站为中转站
//那要移动四个盘子，也是先将三个盘子移动到中转战，第四个盘子移到目的战
//发现一开始要移动第一个盘子时，要考虑最后的盘子的影响
（第一个盘子移动的是它自己的目的站，却是第二个盘子的中转战）

class Tool08{
    //注意设定的方法（函数）含义，即将若干个盘子移动到一根柱子上
    public void move(int num, char a, char b, char c){
//这里后面三个位置是固定的。
        // 即代表含义是固定的（当前位置，中转位置，目标位置）
        if(num == 1){
            System.out.println(a + "- >" + c);
        }else{
            move(num-1, a, c, b);//这里就是以b为目的战
            System.out.println(a + "- >" + c);
            move(num-1, b, a, c);
        }
    }
}

​

虽然说了很多但写起递归代码时，还是有点怪怪的，说白了就是不能一眼望穿。

说说递归的规律吧，其实递归好像也有好多种，这种属于斐波拉契数列一般，即前项与后

项有关系，这个只能知道能用递归，至于具体怎么用，啧！真难啊。