汉诺塔问题，python语言实现_python编写汉诺塔

作者：代码探险家 | 2024-08-17 04:37:58

踩

python编写汉诺塔


def move(pos1, pos2):
    print(f'{pos1} -> {pos2}')
 
def hanoi(n, pos1, pos2, pos3):
    if n == 1:
        # 如果是最后一个直接从1放到3
        move(pos1, pos3)
    else:
        # 如果不是则先把n-1个从 1 通过 3 放到 2
        # 然后把最下面那个放到 3
        # 然后在把那n-1个从 2 通过 1 放到 3 上面
        hanoi(n-1, pos1, pos3, pos2)
        move(pos1, pos3)
        hanoi(n-1, pos2, pos1, pos3)
 
if __name__ == '__main__':
    n = int(input('输入汉诺塔层数：'))
    hanoi(n, 'A', 'B', 'C')
'运行

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/代码探险家/article/detail/991227