python学习之汉诺塔问题
Posted 今夜月色很美
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了python学习之汉诺塔问题相关的知识,希望对你有一定的参考价值。
代码
def hanoi(height, fromPillar, midPillar, toPillar):
if height > 1:
hanoi(height - 1, fromPillar, toPillar, midPillar)
moveTo(height, fromPillar, toPillar)
hanoi(height - 1, midPillar, fromPillar, toPillar)
else:
moveTo(height, fromPillar, toPillar)
def moveTo(height, fromPillar, toPillar):
global step
print(f"第{step}步,把第{height}个盘片从{fromPillar}移动到{toPillar}")
step = step + 1
step = 1
hanoi(8, 1, 2, 3)
以上是关于python学习之汉诺塔问题的主要内容,如果未能解决你的问题,请参考以下文章