【算法】汉诺塔

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 2.9k累计阅读 2.9k平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄16年

关注

原创最新推荐文章于 2026-04-10 22:16:20 发布 2.9k 阅读 AI 写同款· GEO 优化 ›

数据结构与算法专栏收录该内容

¥19.90 ¥99.00

57篇文章

订阅专栏

超级会员免费看

1.问题描述

有三根杆子（tower）A，B，C。A杆上有N个穿孔圆盘（disk），盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆：

（1）每次只能移动一个圆盘；

（2）大盘不能叠在小盘上面。

2.递归解</

了解本专栏

订阅专栏解锁全文

超级会员免费看

收录于

当前文章被以下社区和专栏收录：

用python递归的算法解决汉诺塔问题关于递归的四条基准法则基准情形: 必须由某些基准情形,它无需递归就能解出不断推进: 对于那些需要递归的情形,每一次递归调用都必须要使求解的状况朝接近基准情形的方向推进设计法则: 假设所有的递归调用都能运行合成效益法则: 在求解同一问题的同一实例时, 切勿在不同的递归调用中做重复的工作 _________________摘自《数据结构与算法分析（机械工业出版社Mark Allen ... 阅读详情

相关推荐

汉诺塔游戏算法实现

笔者以前在大学里面学习算法的时候一直没有把汉诺塔这个游戏给整明白，直到在工作被人问起，然后一脸的尴尬说我不知道才意识到我以前的大学都白读了，甚是惭愧啊，研究一会儿之后，做个笔记，算是给自己的大学算法老师做个交代吧 汉诺塔游戏简介：有三根柱子，假设为X, Y ，Z三根柱子，现在X柱子上放置了诺干个圆盘，按照小的在上，大的在下的顺序排放，现在需要将X柱子上的圆盘通过Y柱子去全部移动到Z柱

倩倩的博客专属领地 1663

【汉诺塔问题】递归算法求解汉诺塔问题

大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。有3根柱子，以及N块大小不同的圆盘。起始状态时，这N块圆盘按照从大到小的顺序依次叠在柱子A上面。现在，要将A柱子上面的所有圆盘移动到C柱子上面。移动柱子的过程中，需要满足条件：每一次只能够移动【1块】圆盘。所有状态下，大的圆盘都不能放在小的圆盘上面。...

✅ Java 开发工程师 1479

使用Java实现CRC16 MODBUS 格式校验

CRC16校验，测试如下 String str = "a5 98 03 00 00 5f c6 0f 7c 40 78 06 09 46 dc 6e db 00 16 3e 12 5c 98 00 19 98 0e 10 03 06 09 46 dc 6e db 03 0b bf 5f c6 0f 7c 43 bd b9 61 ee 96 76 99"; 校验规则： /** * CRC16_CCITT：多项式x16+x12+x5+1（0x1021），初始值0x0000，低位在前，高位在后，结

weixin_45063710的博客 1312

npu-smi info 华为昇腾NPU 状态监控工具解读

用于查询所有设备的基本信息。

Lixora's DB Home 2484

告别黑窗口：XShell+X11转发图形化界面的5分钟保姆级教程（附Xming配置）

本文详细介绍了如何使用XShell和X11转发技术快速实现Linux图形化界面的远程访问。通过5分钟快速配置指南，包括服务端设置、客户端工具选择及XShell+Xming的完美配置，帮助用户高效运行GUI应用程序，提升远程工作效率。特别适合需要图形化操作的开发者和运维人员。

weixin_29223603的博客 326

OpenClaw人人养虾：接入即时通讯平台Zalo

通过 Zalo Official Account（OA，官方账号）API，可以将 OpenClaw 接入 Zalo，实现面向越南用户的自动化客服和互动。

王国平的博客 437

21天教你学会PCIe专栏（21）--项目实例：构建一个基于 PCIe 的 NVMe SSD 阵列存储系统

构建一个高性能的 NVMe SSD 阵列存储系统，利用 PCIe 连接多块 NVMe SSD，实现高带宽和低延迟的数据存储。该系统将支持多种存储配置，如 RAID 0、RAID 1 和 RAID 5，以满足不同的性能和可靠性需求。通过上述步骤，你可以构建一个基于 PCIe 的 NVMe SSD 阵列存储系统。这个系统能够提供高带宽和低延迟的数据存储，并支持多种 RAID 配置以满足不同的性能和可靠性需求。

xiaoheshang_123的博客 200

YOLOv11改进 | 网络结构代码逐行解析(一) | 项目目录构造分析

Hello，大家好这次给大家带来的不是改进，是整个YOLOv11项目的分析整个系列大概会更新5-7篇左右的文章从项目的目录到每一个功能代码的都会进行详细的讲解，下面开始进行YOLOv11逐行解析的第一篇——项目目录构造分析开头之前顺便给大家推荐一下我的专栏，本专栏更新上百余篇YOLOv11改进机制手把手教你添加到网络结构中，同时针对拿到模型不知道如何修改，不知道如何发表论文的读者进行针对性的文章介绍，本专栏质量分平均分96分，内容质量完全有所保证。

Snu77的博客 1万+

智能生活中枢：基于 ESP32-S3 的桌面智能助手与日程提醒终端设计与实现

本文完成了基于 ESP32-S3 的桌面智能助手与日程提醒终端的完整设计，实现了时间同步、日程管理、声光提醒、环境监测、本地存储等核心功能。硬件接线简洁、软件逻辑清晰，可直接制作成品使用。硬件方案：以 ESP32-S3 为核心，搭配 OLED、DS3231、DHT11、按键、声光模块，接线标准化、易复刻；软件方案：基于 Arduino 开发，提供标准 Mermaid 软件流程图，代码模块化、可直接编译运行；核心功能：网络授时、本地日程管理、掉电存储、声光提醒、温湿度监测，满足桌面智能助手全场景需求。

weixin_42300449的博客 208

如何在 Linux 上安装 RTX 5090 / 5080 /5070 Ti / 5070 驱动程序 — 详细指南

Linux 上的 NVIDIA 5090 是 AI、游戏和渲染的强大引擎，但需要耐心。如果稳定性是首要考虑因素，请坚持使用开源驱动程序，并关注 NVIDIA 论坛以获取未来更新。

iCloudEnd的博客 6903

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料，已经经过了本人的筛选和整理，希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助！

SAP B1中文培訓教材_SDK

公司内部培训资料，对开发工具，DIAPI， UIAPI，Add-ON有详细解说

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件，这是C++版本的破解文件