汉诺塔问题

题目链接

汉诺塔问题

题目描述

注意点

  • 原地修改栈
  • 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都有变化
相关推荐
碳水加碳水8 分钟前
Java代码审计实战:XML外部实体注入(XXE)深度解析
java·安全·web安全·代码审计
纪元A梦10 分钟前
贪心算法应用:化工反应器调度问题详解
算法·贪心算法
阿让啊40 分钟前
C语言strtol 函数使用方法
c语言·数据结构·c++·单片机·嵌入式硬件
深圳市快瞳科技有限公司41 分钟前
小场景大市场:猫狗识别算法在宠物智能设备中的应用
算法·计算机视觉·宠物
liulilittle1 小时前
OPENPPP2 —— IP标准校验和算法深度剖析:从原理到SSE2优化实现
网络·c++·网络协议·tcp/ip·算法·ip·通信
努力也学不会java1 小时前
【设计模式】 原型模式
java·设计模式·原型模式
方渐鸿2 小时前
【2024】k8s集群 图文详细 部署安装使用(两万字)
java·运维·容器·kubernetes·k8s·运维开发·持续部署
学亮编程手记2 小时前
K8S v1.33 版本主要新特性介绍
java·容器·kubernetes
Haven-3 小时前
Java-面试八股文-JVM篇
java·jvm·面试
我真的是大笨蛋3 小时前
JVM调优总结
java·jvm·数据库·redis·缓存·性能优化·系统架构