[已解决]汉诺塔迭代

pyrhon萌新#

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

最佳答案

月排行榜 / 总排行榜

青出于蓝

2020-7-5 11:02:20

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()

跳转到最佳答案楼层

青出于蓝

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

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

（原创首发）递归典型——汉诺塔问题详解
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，递归过程一目了然：

                               
登录/注册后可看大图

青出于蓝

刚才我写了个，突然发现写错了，1#网络代码

pyrhon萌新#

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

pyrhon萌新#

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

pyrhon萌新#

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

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

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

pyrhon萌新#

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

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

Twilight6

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

抱歉，没看到你说的是迭代

永恒的蓝色梦想

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

有什么不理解的地方？

pyrhon萌新#

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

算了没事了

pyrhon萌新#

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

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

Twilight6

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

1 楼也是 递归