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

2022-06-06 16:34:47 1.1k 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

weixin_46925091 墨衍会员 · AI 创作全网分发关注 + 加入社区

汉诺塔（内部+伪图形） 1.1问题描述：假设有三个分别命名为A,B,C的塔座，在塔座A上插有n个直径大小各不相同的圆盘，大的在下，小的在上，且从小到大编号为1,2,3…。现要求将塔座A上的n个圆盘移到塔座C上并仍按同样的顺序叠排，圆盘移动时必须遵守以下规则：（1）每次只能移动一个圆盘（2）圆盘可以插在A,B,C中任一塔上（3）任何时刻都不能将一个较大的圆盘压在较小的圆盘之上1.2题目要求：（1）基本解：阅读详情

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');
    }
}