欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

汉诺塔

程序员文章站 2024-01-08 16:49:04
...
package com.jnj.cbo.common.utils;

/**
 * @Author: wayyer
 * @Description: HanNuoTower
 * @Program: xxx
 * @Date: 2019.04.09
 */
public class HanNuoTower {
    static int i = 1;
    public static void move(int n, char x, char y, char z){
        if(n == 1){
            i++;
            System.out.println("共"+i);
            System.out.println("x -> y");
        }else{
            i++;
            move(n -1, x, z, y); // 将n-1 从x 借助z 移动到y
System.out.println(x +" -> "+ z); //将第n 从x 移动到z
move(n -1, y, x, z); // 将n-1 从y 借助x 移动到z
}
    }

    public static void main(String[] ar){
        move(10, 'x', 'y', 'z');

    }
}
相关标签: 汉诺塔

上一篇:

下一篇: