Java汉诺塔及相关编程

最新推荐文章于 2024-07-27 13:31:57 发布

Augenstren1

最新推荐文章于 2024-07-27 13:31:57 发布

阅读量124

点赞数

文章标签： java jvm 算法

本文链接：https://blog.csdn.net/weixin_68206549/article/details/125889922

版权

import  java.util.Arrays;
/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 出其东门
 * Date: 2022-07-18
 * TIME: 8:53
 */
public class TestDemo {
    //汉诺塔
    //1: A->BC
    //2: A->B  A->C B->C
    //3: A->C  A->B C->B A->C B->A B->C A->C    7  2^N-1
    public static void move(char pose1,char pose2) {
        System.out.print(pose1+" -> "+pose2+" ");
    }

    /**
     *
     * @param n    代表你的盘子的个数
     * @param pose1     盘子所在的起始位置
     * @param pose2     盘子的中转位置
     * @param pose3     盘子的结束位置
     */
    public static void hanio(int n ,char pose1,char pose2,char pose3) {
        if (n == 1) {
            move(pose1,pose3);
        }else {
            hanio(n-1,pose1,pose3,pose2);
            move(pose1,pose3);
            hanio(n-1,pose2,pose1,pose3);
        }

    }

    public static void main1(String[] args) {
        hanio(1,'A','B','C');
        Syste