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学习之汉诺塔问题的主要内容,如果未能解决你的问题,请参考以下文章

Python学习Python解决汉诺塔问题

python汉诺塔非递归

Python 汉诺塔问题

python3汉诺塔简单实现代码

python 实现汉诺塔问题

python实现汉诺塔问题