视频解释: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
B --> A
B --> C
看了你发的两个视频之后终于搞懂了游戏规则。
可你这算法移动步骤一点也不少啊....
Sign in to make a reply
远离垃圾话_
视频解释: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