用Java代码实现递归求解汉诺塔问题

最新推荐文章于 2025-04-02 20:41:45 发布

奋进的小暄

最新推荐文章于 2025-04-02 20:41:45 发布

阅读量464

点赞数 2

文章标签： java 开发语言

本文链接：https://blog.youkuaiyun.com/2301_81564787/article/details/145566011

版权

public class test7 {
    public static void move(char pos1,char pos2) {
        System.out.println(pos1+"->"+pos2+" ");

    }
    public static void hanoi(int m,char pos1,char pos2,char pos3) {
        if (m == 1) {
            move(pos1, pos2);
            return;
        }
        hanoi(m - 1, pos1, pos3, pos2);
        move(pos1, pos3);
        hanoi(m - 1, pos2, pos1, pos3);

    }

    public static void main(String[] args) {
        int m=3;
        char a ='A',b='b',c='C';
        hanoi(m,a,b,c);
    }
}

m：盘子数量，pos1/2/3分别是“起始柱子”，“辅助柱子”，“目标柱子”。