本人菜鸟，看到这个算法的时候觉得好巧妙，但是自己怎么也想不出来啊。。。
4条回答 默认 最新
Meditator_hkx 2015-11-09 09:33关注所谓递归，其实人类是做不到的，因为递归嵌套多了，人就乱了，有点像是盗梦空间里的深层梦境limbo，到那就几乎回不到现实了。
但是计算机不像人类想法那么多，尤其是基于过程的设计，你教我怎么走我就怎么走，不会混乱，但是你得给我定个边界条件，要不我还是回不来。
汉诺塔的确是一个经典的递归问题，而人类做的最伟大的一步在于，把f(n)的问题转化为f(n-1)，推本溯源，总要找到一个origin起始点（也是结束点）。
在这方面，计算机做的比人类强太多。然而，编程的时候，写递归还是挺痛苦的，主要在于边界条件设置要很小心，错了程序就傻傻地一去不复返啦！
至于理解一系列递归问题，先百度，再谷歌，多找几个范例~本回答被题主选为最佳回答 , 对您是否有帮助呢?解决评论 打赏无用 1举报
分享
- 2015-11-09 09:05回答 4 已采纳 所谓递归，其实人类是做不到的，因为递归嵌套多了，人就乱了，有点像是盗梦空间里的深层梦境limbo，到那就几乎回不到现实了。 但是计算机不像人类想法那么多，尤其是基于过程的设计，你教我怎么走我就怎么走
- 2023-04-18 12:43回答 3 已采纳 望采纳：我没有写，我是用gpt帮你写了一个,希望能帮到你。 procedure hanoi(n, src, dst, tmp1, tmp2) if n == 1 then mo
- 2022-06-14 12:08回答 2 已采纳 /*------------------------------------ project ： 汉诺塔演示软件； language： C语言 author： 404name 叠64层
- 2020-09-04 15:54主要介绍了java数据结构和算法中的汉诺塔示例,需要的朋友可以参考下
- 2022-01-26 16:12回答 2 已采纳 c语言是不支持stl库的，c++才可以使用stl，才可以include stack
- 2022-10-13 11:54回答 1 已采纳 s1代表第一根柱子？那切片是什么意思？
- 2022-12-27 11:30回答 3 已采纳 使用栈（stack）解决汉诺塔问题，可以记录每一步的状态，并将其压入栈中。当需要移动盘子时，再从栈中弹出状态，然后执行这一步。 使用一个状态类来存储每一步的状态。这个类应该包含源柱子，辅助柱子和目标柱
- 2020-09-03 14:45主要介绍了Java数据结构及算法实例：汉诺塔问题 Hanoi,本文直接给出实现代码,代码中包含大量注释,需要的朋友可以参考下
- 2022-10-14 10:50回答 3 已采纳 可以在函数外加一个全局变量g，和函数最开始加上g++，最开始调用函数时，初始化为0，最后输出变量g
- 2016-10-09 14:19回答 3 已采纳 ``` hanoi(3,x,y,z)=>n>1执行 hanoi(2,x,z,y)=>n>1 执行hanoi(1,x,y,z)=>n==1输出 printf(x,'---
- 2022-12-20 10:09回答 5 已采纳 下面是一个可以解决 n 层汉诺塔问题的非递归算法的示例代码： # 汉诺塔函数 def hanoi(n: int, from_tower: str, to_tower: str, aux_tower:
- 2022-07-11 19:03实验报告书 课程名： 数据结构 题 目： 汉诺塔 班 级： 学 号： 姓 名： 一、目的与要求 1）掌握栈与队列的数据类型描述及特点； 2）熟练掌握栈的顺序和链式存储存表示与基本算法的实现； 3）掌握队列的链式存储表示...
- 2021-07-07 21:06回答 1 已采纳 #include <iostream> using namespace std; #include <cmath> void visit(int n, char x, ch
- 2021-01-20 05:03汉诺塔给出最优解，如果对汉诺塔的定义有不了解，请翻看数据结构教材。 除了最基本的之外，还有一题，给定一个数组，arr=[2,3,1,2,3]，其含义是这是一个有5个圆盘的汉诺塔，每一个数字代表这个圆盘所在的位置，1代表...
- 2022-03-22 08:57沐风MaF的博客 #include void hannuota(int n, char A, char B, char C) { if (1 == n) { printf("把第%d个盘子从%c直接移到%c\n... printf("请输入汉诺塔盘子个数：\n"); scanf("%d", &n); hannuota(n, 'A', 'B', 'C'); return 0; }
- 2022-10-06 12:36卒获有所闻的博客 想弄懂数据结构与算法之分治算法？这一篇就够了！ 分治算法的最佳实践--用分治算法解决汉诺塔问题
- 2022-04-07 15:21汉诺塔---速度很快的非递归法算法，排序算法数据结构 最快的排序算法
- 2022-02-14 17:27follow_me!的博客 一、分治算法是什么？ 分治，顾名思义分而治之的意思，将复杂问题分解为简单的算法，各个击破。可分为分解、解决、合并三步，核心是如何分解。 经典应用： 二分搜索 大整数乘法 棋盘覆盖 合并排序 快速排序 ...
- 2022-06-03 14:25UndefinedException的博客 分治思想的实践-汉诺塔游戏
- 2022-05-12 17:44chihiroCC的博客 } 二、汉诺塔问题 汉诺塔问题，一度难住了很多人，其实我们没有必要很细致的去追踪他的原理，只需要大致知道他的处理方式即可。汉诺塔问题主要需要解决的就是怎么挪和挪几次的问题，此处运用可以轻松解决。 首先，...
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 #MATLAB仿真#车辆换道路径规划
- ¥15 java 操作 elasticsearch 8.1 实现 索引的重建
- ¥15 数据可视化Python
- ¥15 要给毕业设计添加扫码登录的功能！！有偿
- ¥15 kafka 分区副本增加会导致消息丢失或者不可用吗？
- ¥15 微信公众号自制会员卡没有收款渠道啊
- ¥100 Jenkins自动化部署—悬赏100元
- ¥15 关于#python#的问题：求帮写python代码
- ¥20 MATLAB画图图形出现上下震荡的线条
- ¥15 关于#windows#的问题：怎么用WIN 11系统的电脑 克隆WIN NT3.51-4.0系统的硬盘