汉诺塔问题

题目链接

汉诺塔问题

题目描述

注意点

  • 原地修改栈
  • 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都有变化
相关推荐
CoovallyAIHub4 小时前
中科大DSAI Lab团队多篇论文入选ICCV 2025,推动三维视觉与泛化感知技术突破
深度学习·算法·计算机视觉
Java中文社群4 小时前
有点意思!Java8后最有用新特性排行榜!
java·后端·面试
代码匠心5 小时前
从零开始学Flink:数据源
java·大数据·后端·flink
间彧5 小时前
Spring Boot项目中如何自定义线程池
java
间彧5 小时前
Java线程池详解与实战指南
java
用户298698530145 小时前
Java 使用 Spire.PDF 将PDF文档转换为Word格式
java·后端
NAGNIP5 小时前
Serverless 架构下的大模型框架落地实践
算法·架构
moonlifesudo5 小时前
半开区间和开区间的两个二分模版
算法
渣哥5 小时前
ConcurrentHashMap 1.7 vs 1.8:分段锁到 CAS+红黑树的演进与性能差异
java
moonlifesudo5 小时前
300:最长递增子序列
算法