Discuss / Python / 终于搞懂了。。。

终于搞懂了。。。

Topic source

视频解释:https://www.bilibili.com/video/BV1gJ41177fX?from=search&seid=4494680542532501641

上手实践:http://www.hannuota.cn/

从不知道汉诺塔是什么意思 到 理解汉诺塔递归实现原理。。。

然后盲写了代码,结果正确。

当理解原理之后,玩汉诺塔都直接用最少步骤完成,知识就是力量,感谢。

def hanoi(n, a, b, c):

    if n == 1:

        print(f"{a} --> {c}")

        return

    hanoi(n-1, a, c, b)

    hanoi(1, a, b, c)

    hanoi(n-1, b, a, c)

hanoi(3, "A", "B", "C")

>>>

A --> C

A --> B

C --> B

A --> C

B --> A

B --> C

A --> C

李铁清

#2 Created at ... [Delete] [Delete and Lock User]

看了你发的两个视频之后终于搞懂了游戏规则。

可你这算法移动步骤一点也不少啊....


  • 1

Reply