汉诺塔问题（递归）

ZoeLandia ZoeLandia 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 100+累计阅读 132平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄6年
关注
原创 最新推荐文章于 2026-05-03 09:53:01 发布 132 阅读 AI 写同款· GEO 优化 ›
汉诺塔问题：递归与非递归实现 目录 1.汉诺塔问题是什么？ 2.汉诺塔问题分析 3.代码实现： 递归实现： 非递归实现（利用堆栈）： 1.定义栈类： 2.定义问题栈： 3.主函数： 方式1：利用数组充当堆栈 方式2：利用单向队列充当堆栈： 非递归代码思路讲解： 1.汉诺塔问题是什么？ 相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘(如图1)。游戏的目标：把A杆上的金盘全部移到C杆上，并仍.. 阅读详情

一.分析问题
在这里插入图片描述
把问题进行拆分
在这里插入图片描述
把问题一直拆分 直到盘子只剩下一个为止
在这里插入图片描述
二.代码实现
在这里插入图片描述
在这里插入图片描述

收录于
数据结构

当前文章被收录于：

数据结构
35 篇文章 5 人学习
订阅专栏 查看详情
C

当前文章被收录于：

C
35 篇文章 0 人学习
订阅专栏 查看详情
标签
#递归法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
用python3递归法解决汉诺塔问题 汉诺塔问题： 从左到右 A  B  C 柱 大盘子在下, 小盘子在上, 借助B柱将所有盘子从A柱移动到C柱, 期间只有一个原则: 大盘子只能在小盘子的下面. 如果有3个盘子, 大中小号, 越小的越在上面, 从上面给盘子按顺序编号 1(小),2(中),3(大), 后面的原理解析引用这里的编号. 小时候玩过这个游戏, 基本上玩到第7个,第8个就很没有耐心玩了,并且操作的动 阅读详情

相关推荐

递归经典例题：汉诺塔问题

问题描述 汉诺塔问题是一个经典的问题。汉诺塔（Hanoi Tower），又称河内塔，源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘。问应该如何操作？ ———————————————— 版权声明：本文为优快云博主「qq1024734546」的原创文章，遵循CC 4.0 BY-SA版权协议，.

xu_haopeng的博客 2816

汉诺塔的详细大白话讲解,助你攻下这座山头

理解汉诺塔的两个要点就是 1.理解汉诺塔方法中一直去寻找子问题的子问题…的原理; 2.是理解汉诺塔方法每一次调用自己传进去的pos1,pos2,pos3中存放的数据的变化,从而保证可以解决汉诺塔问题;

The_emperoor_man的博客 7811

汉诺塔(Hanoi)问题之走进递归全解

首先很高兴能和各位热爱编程的小伙伴一起解决问题，汉诺塔问题可以说是递归中非常经典的一道问题，我们不管初学哪一门语言时，当学到递归章节或多或少都可能会听说甚至是接触到它，从这我们大概也能猜出它是非常重要的一个问题，虽然我们现在可能初学递归觉得它很难，但我们并不能因此而选择放弃，因为它象征着我们是否真正能否走进递归世界的一道重要标准之一。OK，咱们进入主题！

whelloworldw的博客 2437

汉诺塔(Hanoi)问题归纳总结

汉诺塔问题递归、非递归算法、启发式算法解决汉诺塔，双色汉诺塔...

qq_53162179的博客 4万+

递归之汉诺塔问题

汉诺塔问题 问题描述： (时间限制：3000MS 内存限制：32768KB) 汉诺塔问题是指：有三根柱子A、B、C，A柱上有n个大小不等的圆盘，大盘在下，小盘在上。要求将所有圆盘从A柱搬到C柱上，每次只能搬动一个盘子，搬动过程中可以借助任何一根柱子，但必须满足大盘在下，小盘在上。如何搬运盘子呢？ 可以说，解决汉诺塔问题最好的算法就是递归，教材上也给出了打印搬运步骤的示例程序。可是，小马同学是个喜欢...

舞动的獾 1256

openwrt编译及第一个安装包教程

Date: 2017.03.14 Made:SuperDeverloper Email: na1206@live.com Target: For mt7688 based board说明：本人在学习过程中走了不少弯路，希望本文档能为后来者提供便利。欢迎复制和使用本文档。本文档记录了搭建openwrt编译环境以及快速创建ipk包（openwrt上的安装程序）。本文档在实际应用中做过几次修改，以帮

SuperDevloper的博客 1万+

汉诺塔-3（水题）

题目描述 用1,2,…,n表示n个盘子，称为1号盘，2号盘,…。号数大盘子就大。经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一回只能移...

超逸の学习技术博客 1799

使用 C# 开发海康设备实时视频流的监控与报警系统

本文介绍了如何使用C#结合海康威视SDK（HCNetSDK）开发安防监控系统，涵盖设备登录、视频流获取、报警处理和云台控制等核心功能。内容包括开发环境配置、系统架构设计、关键代码实现（如设备登录、实时视频播放、报警设置）以及用户界面设计。通过Windows Forms/WPF，开发者可构建完整的监控应用，实现设备管理、视频监控、报警响应等功能。系统采用模块化设计，便于扩展和维护，适用于各类安防场景。

这里只有干货：从 Modbus 通信到 MES 对接，从 YOLO 训练到工控机部署，带你搞定工业软件开发全流程。 1357

经典递归解决汉诺塔！

算法：当只有一个盘子的时候，只需要从将A塔上的一个盘子移到C塔上。 当A塔上有两个盘子是，先将A塔上的1号盘子（编号从上到下）移动到B塔上，再将A塔上的2号盘子移动的C塔上，最后将B塔上的小盘子移动到C塔上。 当A塔上有3个盘子时，先将A塔上编号1至2的盘子（共2个）移动到B塔上（需借助C塔），然后将A塔上的3号最大的盘子移动到C塔，最后将B塔上

追 16万+

迈创cameralink采集卡安装操作说明

迈创cameralink采集卡安装操作说明MIL软件安装MIL软件下载获取MIL软件安装MIL软件安装常见问题 MIL软件安装 MIL软件下载获取 MIL软件安装 解压MIL安装包，点击MilSetup.exe开始安装，如下图所示； 备注：64位系统MIL软件可以同时安装32位和64位客户端，本文档默认安装64位客户端,64位系统安装32位MIL方法后续再展开讲（不建议这样用，很麻烦） 点击Launch Installation开始安装，64位系统，默认只安装64位MIL客户端 根据采集卡驱动，选择M

qq_23107577的博客 9354

告别屏幕适配焦虑：用AndroidAutoSize 1.2.1搞定多尺寸设备（附AndroidX兼容方案）

本文详细介绍了AndroidAutoSize 1.2.1在屏幕适配中的应用，帮助开发者高效解决多尺寸设备适配问题。通过动态计算机制，AutoSize显著提升了UI一致性和开发效率，特别适合处理横竖屏切换、折叠屏等复杂场景。文章还提供了AndroidX兼容方案和性能优化建议，是Android开发者的实用指南。

weixin_42535461的博客 190

汉诺塔最清晰的理解

                                               汉诺塔最清晰的理解——从函数调用角度 阅读本文，你将会理解： 汉诺塔规律 汉诺塔算法函数递归调用次序 清晰明了的认识（不是靠死背，能够在头脑中想象，能够独立写出算法） 汉诺塔： 法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根...

yangminggg 的博客 3万+

编译原理（东南大学）一：【编译原理期末冲刺救命笔记】速存！看完再上考场稳了！

本文详细介绍了编译原理的核心概念和流程，包括程序设计语言的分类、编译程序的各个阶段（如词法分析、语法分析、语义分析、中间代码生成、优化和目标代码生成）以及编译程序生成和构造的基础知识。文章还探讨了编译中的表格管理、出错处理和遍的概念，以及编译基础知识如高级语言、语法规则、字母表和符号串的运算。此外，文中还涉及文法与语言的关系，包括文法的概念、非终结符、终结符、产生式、推导和规约等。整体内容旨在为学习编译原理的学生提供全面的复习资料和考试准备指南。

一位搞嵌入式和前端的genius的博客 1029

汉诺塔问题c++递归解法

​汉诺塔（Tower of Hanoi），又称河内塔，是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 摘自百度百科 相信大家很多都玩过或者听说过汉诺塔，下面我来举个例子：（当圆盘数为3时） 目标：将所有圆盘移动至2号杆（第2根杆子） 第一步：将黄色圆盘移动至2号杆上 ...

fangyxp的博客 1万+

Fastp实战指南：高效处理fastq数据的质控技巧

本文是Fastp实战指南，详细介绍了如何使用Fastp工具高效处理fastq数据的质控技巧。从数据清洗的必要性、基础命令解析，到高级参数定制、UMI数据处理及批量自动化流程，提供一站式解决方案。Fastp以其“All-in-One”的快速质控能力，帮助用户确保测序数据质量，为后续生物信息学分析奠定可靠基础。

weixin_29254029的博客 391

Android CCodec (十七) 硬件解码调用分析-1(基于V4l2)

简单的分析V4L2DecodeComponent和其相关内容，后续针对解码调用单独分析。

给大佬递杯卡布奇诺的博客 6594

汉诺塔问题——递归算法与非递归算法

汉诺塔问题是一个经典的问题。汉诺塔（Hanoi Tower），又称河内塔，源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘。问应该如何操作？

weixin_74128452的博客 1855

EMD (经验模态分解) 在 C++ 中的实现指南

EMD 是由 Norden E. Huang 等人在1998年提出的一种适用于非线性和非平稳信号的分析方法。对称性：IMF 的上下包络对称。零交叉点：IMF 的零交叉点数量与极值点数量相同或相差一个。本文详细介绍了如何在C++中实现EMD，包括理论背景、算法步骤、代码实现和优化等内容。通过丰富的代码示例和详细的解释，希望能够帮助读者掌握EMD的基本原理，并能够在实际项目中灵活应用。未来，随着信号处理技术的不断发展，EMD及其变种（如EEMD、CEEMDAN等）将继续在各个领域发挥重要作用。

qq_38334677的博客 1750

【C语言】函数递归：汉诺塔问题

汉诺塔问题是一道经典的计算机科学中的递归算法题，通过解决汉诺塔问题以更好的理解递归。

weixin_73276255的博客 7859

WINCC7.3破解文件

WINCC7.3硬件够破解文件，有需要的下载！WINCC7.3硬件够破解文件，有需要的下载！

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明，包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

汉诺塔问题（递归与非递归）

关于汉诺塔问题的过程分析以及递归非递归两种解法的推理

月巴虫丰博客 4492

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

汉诺塔问题（递归算法思想）

🛕“汉诺塔问题”是运用递归思想解决问题的经典例题，非常值得我们去深入地去理解递归的思想！递归的核心思想就是把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。1、第一步移动n-1小盘子从左（A）移动到中间（B）（又可以递归）出第一、二、三步，一直递推，直到左（A）上除了底下那个外，其它全部移动到中间（B）2、第二步移动第n个小盘子从左（A）移动到右（C）（直接实现）3、第三步移动n-1小盘子从中间（B）移动到右（C）（又可以递归）

QZW的博客 3493

OV9734 DATASHEET，完整规格书

OV9734完整规格书，包括电气参数，尺寸规格，寄存器配置表等

递归解决汉诺塔问题

前言 先来看两个有趣的故事 从前有座山，山上有座庙，庙里有个老和尚，老和尚在给小和尚讲故事，故事讲的是从前有座山，山上有座庙，庙里有个老和尚，老和尚在给小和尚讲故事，故事讲的是从前有座山，山上有座庙。。。 问：GNU全称是什么？ 答：GNU is Not UNIX 问：第一个单词GNU的全称是什么？ 答：GNU is Not UNIX 问：第一个单词GNU的全称是什么？ 答：GNU is N...

Go的博客 4567

用递归与非递归方法实现汉诺塔问题,C语言实现

用递归与非递归方法实现汉诺塔问题,C语言实现

CHINANET 3176

用函数递归的方法解决汉诺塔问题

函数递归算法的运用有一个经典例题，那就是汉诺塔问题，接下来就让我们一起来看看如何用函数递归来解决汉诺塔问题叭！ 汉诺塔问题的起源： 汉诺塔（又称河内塔）问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒，第一根上面套着64个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。面对庞大的数字(移动圆片的次数)18446744073709551615，

2021dragon的博客 8956

汉诺塔问题递归与非递归实现

简洁性：代码简洁易读，直接表达了问题的递归性质。直观：递归调用自然地描述了移动过程。

qq_35621280的博客 1720

汉诺塔问题的递归算法解析

汉诺塔问题是一个经典的递归算法问题，通过将问题分解为子问题，并使用递归的方式解决子问题，最终完成整个移动过程。递归算法的核心思想是将复杂问题分解为相似的子问题，通过解决子问题来解决原问题。明确递归函数的定义和参数含义。确定递归的基础情况，即递归的终止条件。将问题分解为子问题，并递归地解决子问题。将子问题的解合并或组合，得到原问题的解。递归算法虽然简洁易懂，但在某些情况下可能会导致递归调用的深度过大，从而引发栈溢出等问题。

猪肉炖粉条的博客 1638
上一篇： 排序算法
下一篇： BF算法及KMP算法
点赞 0
评论 0
书签 书签 0
ZoeLandia
ZoeLandia
博客等级 码龄6年 734粉丝 183原创
+ 关注 专栏目录 订阅专栏
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值