汉诺塔问题

题目链接

汉诺塔问题

题目描述

注意点

  • 原地修改栈
  • 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都有变化
相关推荐
chushiyunen2 分钟前
tomcat使用笔记、启动失败但是未打印日志
java·笔记·tomcat
天上掉下来个程小白9 分钟前
HttpClient-03.入门案例-发送POST方式请求
java·spring·httpclient·苍穹外卖
ModestCoder_18 分钟前
将一个新的机器人模型导入最新版isaacLab进行训练(以unitree H1_2为例)
android·java·机器人
逸狼21 分钟前
【Java 优选算法】二分算法(下)
数据结构
a1800793108039 分钟前
软件工程面试题(二十二)
java·面试·软件工程
RainbowSea42 分钟前
4. RabbitMQ 发布确认的配置详细说明
java·消息队列·rabbitmq
robin_suli1 小时前
Spring事务的传播机制
android·java·spring
青云交1 小时前
Java 大视界 -- Java 大数据在智能电网电力市场交易数据分析与策略制定中的关键作用(162)
java·大数据·数据分析·交易策略·智能电网·java 大数据·电力市场交易
m0Java门徒1 小时前
Java 递归全解析:从原理到优化的实战指南
java·开发语言
uhakadotcom1 小时前
Apache Airflow入门指南:数据管道的强大工具
算法·面试·github