用Python完成汉诺塔

最新推荐文章于 2023-03-01 17:55:46 发布

儿时春天

最新推荐文章于 2023-03-01 17:55:46 发布

阅读量486

点赞数 1

分类专栏： python

本文链接：https://blog.csdn.net/qq_33560272/article/details/90898470

版权

python 专栏收录该内容

15 篇文章 3 订阅

订阅专栏

steps = 0　　　＃计算步数，一共移动几次完成
def hanoi(src, mid, des, n):　＃这个函数接收ＡＢＣ三个柱子和圆盘个数N
    global steps　　　＃将ｓｔｅｐｓ作为全局变量
    if n == 1:　　　　＃如果圆盘只有一个的话一部就完成了
        steps += 1
        print("[STEP{:>4}] {}->{}".format(steps, src, des))　　＃直接将圆盘从A移动到C
    else:
        hanoi(src,des,mid,n - 1)　　＃第一步，将A上的圆盘全部移动到B
        steps += 1
        print("[STEP{:>4}] {}->{}".format(steps, src, des))
        hanoi(mid,src,des,n - 1)      #第二部，将B上的圆盘全部移动到C
N = eval(input())　　＃Ｎ是几阶的汉诺塔，就是一共有几个可移动的圆盘
hanoi("A", "B", "C", N)