java递归实现汉诺塔游戏

第1步：代码逻辑

package com.lian.pojo;

/**
 * 汉诺塔实现流程
 */
public class Hnt {
    public static void main(String[] args) {
        Tower tower = new Tower();
        tower.move(2,'A','B','C');
    }
}

/**
 * num 总共圆盘数量
 * x、y、z 代表3根柱子
 */
class Tower{
    public void move(int num,char x,char y,char z){
        System.out.println("lalalalalala");
        // 如果只有一个盘
        if (num == 1){
            System.out.println(x +"->" + z);
        }else {
            //如果有多个盘，可以看成两个盘，最下面的一个盘和最上面的所有盘
            //1、先移动上面所有的盘到 b，借助 c
            move(num-1,x,z,y);
            //2、把最下面的盘移动到c盘
            System.out.println("bbbbbbbbbb");
            System.out.println(x +"->" + z);
            System.out.println("aaaaaaaaaaa");
            //3、 再把b塔的所有盘，移动到c，借助a
            move(num-1,y,x,z);
        }
    }
}

第2步：结果展示

lalalalalala
lalalalalala
A->B
bbbbbbbbbb
A->C
aaaaaaaaaaa
lalalalalala
B->C