汉诺塔问题

题目链接

汉诺塔问题

题目描述

注意点

  • 原地修改栈
  • A中盘子的数目不大于14个

解答思路

  • 递归解决本题,初始先将list1中n - 1个盘子全部移动到list2中(期间会借用list3),然后将1中最后一个盘子移动到list3中,再将list2中n - 1个盘子移动到list1(期间会借用list3),再将list2中最后一个盘子移动到3中,以此类推...

代码

java 复制代码
class Solution {
    public void hanota(List<Integer> A, List<Integer> B, List<Integer> C) {
        recursion(A, B, C, A.size());
    }

    public void recursion(List<Integer> list1, List<Integer> list2, List<Integer> list3, int n) {
        // 1已经全部移动
        if (n <= 0) {
            return;
        }
        // 将1中n - 1个盘子移动至2
        recursion(list1, list3, list2, n - 1);
        // 将1中最后一个盘子移动至3
        list3.add(list1.remove(list1.size() - 1));
        // 将2中的n - 1个盘子移动至3
        recursion(list2, list1, list3, n - 1);
    }
}

关键点

  • 移动汉诺塔的规律:f(A, B, C, n) = f(A, C, B, n - 1) + f(A, B, C, 1) + f(B, A, C, n - 1)
  • 注意递归的过程中每次传入参数中的list都有变化
相关推荐
Echo``1 分钟前
2:QT联合HALCON编程—图像显示放大缩小
开发语言·c++·图像处理·qt·算法
.似水5 分钟前
2025.4.22_C_可变参数列表
java·c语言·算法
禅与Bug的修复艺术7 分钟前
JAVA后端开发常用的LINUX命令总结
java·linux·面试·java面试·后端开发·java后端·面试经验
佩奇的技术笔记13 分钟前
Java学习手册:Java开发常用的内置工具类包
java
triticale25 分钟前
【蓝桥杯】P12165 [蓝桥杯 2025 省 C/Java A] 最短距离
java·蓝桥杯
Felven25 分钟前
A. Ideal Generator
java·数据结构·算法
秋野酱33 分钟前
基于 Spring Boot 的银行柜台管理系统设计与实现(源码+文档+部署讲解)
java·spring boot·后端
JAVA学习通1 小时前
JAVA多线程(8.0)
java·开发语言
不当菜虚困1 小时前
JAVA设计模式——(七)代理模式
java·设计模式·代理模式
MoonBit月兔1 小时前
双周报Vol.70: 运算符重载语义变化、String API 改动、IDE Markdown 格式支持优化...多项更新升级!
ide·算法·哈希算法