分治回溯-----分治的应用之汉诺塔问题

最新推荐文章于 2022-06-08 13:47:10 发布

ll_j_21

最新推荐文章于 2022-06-08 13:47:10 发布

阅读量201

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/ll_j_21/article/details/106840148

版权

数据结构与算法专栏收录该内容

51 篇文章 0 订阅

订阅专栏

在这里插入图片描述

public class Hanoi {
    public static void main(String[] args) {
        String x="X";
        String y="Y";
        String z="Z";
        hanoi(3,x,y,z);
    }

    private static void hanoi(int level, String begin, String mid, String to) {
        if (level==1){
            System.out.println(begin+"->"+to);
        }else {
            //前level-1
            hanoi(level-1,begin,to,mid);
            //第level
            System.out.println(begin+"->"+to);
            //前level-1
            hanoi(level-1,mid,begin,to);
        }

    }
}