Python实现汉诺塔(hanoi)列表的转移

最新推荐文章于 2024-03-09 16:08:30 发布

Jazzon3452345

最新推荐文章于 2024-03-09 16:08:30 发布

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：汉诺塔算法

本文链接：https://blog.youkuaiyun.com/a123gsfd/article/details/83822771

算法专栏收录该内容

0 篇文章

订阅专栏

本文深入探讨了经典的汉诺塔问题，并提供了一种使用递归算法的实现方案。通过具体的Python代码示例，详细展示了如何将汉诺塔问题转化为计算机程序，实现了盘子从A柱移动到C柱的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

汉诺塔不必多说，常用的实现方式——递归也不用多说，直接上代码：

__author__ = "Jazzon"
__coding__ = "UTF-8"
__version__ = "python3.x"
__contact__ = "1299277143@qq.com"

A = [6, 5, 4, 3, 2, 1]
B = []
C = []
n = len(A)


def move(n, A, B, C):
    if n == 1:
        C.append(A.pop())
    else:
        move(n - 1, A, C, B)
        C.append(A.pop())
        move(n - 1, B, A, C)


def main():
    print("移动前：")
    print('A = ', A, '\n', 'C = ', C, sep='')
    move(n, A, B, C)
    print("移动后：")
    print('A = ', A, '\n', 'C = ', C, sep='')


if __name__ == '__main__':
    main()