论坛 › Python交流 › 汉诺塔迭代

pyrhon萌新# 发表于 2020-7-5 10:59:32

汉诺塔迭代

怎么完成汉诺塔迭代，好难啊。
还有，谁能解释为什么递归慢迭代快？各有什么优点？

青出于蓝 发表于 2020-7-5 11:02:20

本帖最后由 青出于蓝 于 2020-7-5 11:16 编辑

https://blog.csdn.net/gaoyu1253401563/article/details/82384958优点与缺点

count=0
def Hanoi(n,Start,Mid,Tar):
    global count
    if n==1:
      print("{}->{}".format(Start,Tar))#如果只有一个圆盘，可以直接放到目标柱
      count+=1
    else:
      Hanoi(n-1,Start,Tar,Mid)#如果不是只有一个圆盘，首先需要将n-1个圆盘放到辅助柱上
      count+=1
      print("{}->{}".format(Start,Mid))#将第n个圆盘放到目标柱子上
      Hanoi(n-1,Mid,Start,Tar)#然后将剩下的n-1个圆盘，从辅助柱子搬到目标柱子上
n=input("你希望的汉诺塔层数是：")
Hanoi(eval(n),"X","Y","Z")
print("一共搬运了：{}次。".format(count))
input()

Twilight6 发表于 2020-7-5 11:16:00

楼上那个链接里的优缺点都很清晰的说明了，我这里补几个坛友的分析汉诺塔：

（原创首发）递归典型——汉诺塔问题详解
https://fishc.com.cn/thread-116890-1-1.html
(出处: 鱼C论坛)


小甲鱼中关于汉诺塔的详细步骤讲解
https://fishc.com.cn/thread-65362-1-1.html
(出处: 鱼C论坛)

谈如何简单懒汉式理解汉诺塔
https://fishc.com.cn/thread-126371-1-1.html
(出处: 鱼C论坛)

还有你也可以换个能debug 的编译器比如 PyCharm，递归过程一目了然：

https://xxx.ilovefishc.com/forum/202007/01/152424ylxsk7xeshqkqi7g.gif

青出于蓝 发表于 2020-7-5 11:19:36

刚才我写了个，突然发现写错了，1#网络代码{:10_250:}

pyrhon萌新# 发表于 2020-7-5 11:21:19

后面慢慢理解。
迭代这个东西甲鱼老湿没讲好像，好厉害的样子

pyrhon萌新# 发表于 2020-7-5 11:21:53

找到有关迭代器教程了，感谢🙏

pyrhon萌新# 发表于 2020-7-5 11:22:26

Twilight6 发表于 2020-7-5 11:16
楼上那个链接里的优缺点都很清晰的说明了，我这里补几个坛友的分析汉诺塔：

（原创首发）递归典型— ...

递归我懂，主要迭代...

pyrhon萌新# 发表于 2020-7-5 11:23:07

青出于蓝 发表于 2020-7-5 11:02
https://blog.csdn.net/gaoyu1253401563/article/details/82384958优点与缺点

这是迭代嘛
一会儿好好康康

Twilight6 发表于 2020-7-5 11:26:14

pyrhon萌新# 发表于 2020-7-5 11:22
递归我懂，主要迭代...

抱歉，没看到你说的是迭代{:10_245:}

永恒的蓝色梦想 发表于 2020-7-5 11:26:19

pyrhon萌新# 发表于 2020-7-5 11:22
递归我懂，主要迭代...

有什么不理解的地方？

pyrhon萌新# 发表于 2020-7-5 11:34:02

永恒的蓝色梦想 发表于 2020-7-5 11:26
有什么不理解的地方？

算了没事了

pyrhon萌新# 发表于 2020-7-5 11:34:43

永恒的蓝色梦想 发表于 2020-7-5 11:26
有什么不理解的地方？

又搞不明白了，1楼是迭代嘛

Twilight6 发表于 2020-7-5 11:35:48

pyrhon萌新# 发表于 2020-7-5 11:34
又搞不明白了，1楼是迭代嘛

1 楼也是 递归

查看完整版本: 汉诺塔迭代