汉诺塔问题（python）

最新推荐文章于 2024-01-19 11:38:21 发布

原创最新推荐文章于 2024-01-19 11:38:21 发布 · 400 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#汉诺塔递归python实现

算法牛人之路专栏收录该内容

80 篇文章

订阅专栏

本文详细介绍了汉诺塔问题的递归解决方案，通过一个Python函数实现将不同数量的盘子从一个柱子移动到另一个柱子的过程，展示了递归算法的魅力。文章分析了算法的时间复杂度为2^n-1。

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

#File Name : 汉诺塔问题.py

# from  to  help  三个杆子  1~N 在from上
# 先把1~N-1  从from到help上  借助了help  给最后的N腾出位置移动
# N移动到to上
# 1~N-1 再去to上

def process(n,from1,to1,help1):
    if n==1 :
        print('move 1 from '+from1+' to '+to1)
    else:
        process(n-1,from1,help1,to1)
        print('move '+str(n)+' from '+from1+' to '+to1)
        process(n-1,help1,to1,from1)

process(3,'左','右','中')

#时间复杂度 2**n-1