汉诺塔Java实现

public class Hanoi {
    public static void main(String[] args ) {
        Hanoi hanoi = new Hanoi();
        hanoi.hanoi(8,'a','b','c');
    }

    //圆盘个数，三根柱子，作为参数
    public  void hanoi(int n,char x,char y,char z){
        if (n==1 ){
            //只有一个圆盘直接移动从x到z
            move(x,n,z);
        }else {
            //多个圆盘，先将n-1个从x移动到y，通过z辅助
            hanoi(n-1,x,z,y);
            //将最下边的移动从x到z
            move(x,n,z);
            //再将剩余的n-1个从y移动到z，通过x辅助
            hanoi(n-1,y,x,z);
        }
    }

    public void move(char x,int n,char z){
        System.out.println("移动圆盘"+n+"，从"+x+"到"+z);
    }
}