柱子汉诺塔问题回溯算法解法

weixin_46925091 2022-06-06 16:34:47
package test;

public class Demo {
    public static int i = 1; // 统计移动次数
    public static void hanoi(int num, char s, char t, char x) {
        // 如果圆盘数量仅有 1 个,则直接从起始柱移动到目标柱
        if (num == 1) {
            System.out.println("第" + i + "次:从" + s + "移动到" + t);
            i++;
        } else {
            // 递归调用 hanoi() 函数,将 num-1 个圆盘从起始柱移动到辅助柱上
            hanoi(num - 1, s, x, t);
            // 将起始柱上剩余的最后一个大圆盘移动到目标柱上
            System.out.println("第" + i + "次:从" + s + "移动到" + t);
            i++;
            // 递归调用 hanoi() 函数,将辅助柱上的 num-1 圆盘移动到目标柱上
            hanoi(num - 1, x, t, s);
        }
    }

    public static void main(String[] args) {
        hanoi(3, 'A', 'B', 'C');
    }
}

 

 

...全文
139 回复 打赏 收藏 举报
写回复
回复
切换为时间正序
请发表友善的回复…
发表回复
相关推荐
发帖
江信Python研究社区

188

社区成员

一个专注于研究python语言的社区
软件工程 高校
社区管理员
  • 勤奋龙
  • 没有一分是自己的
  • Rye758
加入社区
帖子事件
编辑了帖子 (查看)
2022-06-06 16:40
创建了帖子
2022-06-06 16:34
社区公告
暂无公告