汉诺塔问题，Python

最新推荐文章于 2024-11-03 22:21:09 发布

原创最新推荐文章于 2024-11-03 22:21:09 发布 · 704 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#python

python 专栏收录该内容

1 篇文章

订阅专栏

# python 汉诺塔 问题
count=0
def move(n,A,B,C):
    global count
    if(n==1):
        print(A+"->"+C)
        count = count+1
        return
    move(n-1,A,C,B)
    move(1,A,B,C)
    move(n-1,B,A,C)
    return

print("==汉 诺 塔 问 题 求 解==")
print("==目标：A->C， 过渡：B==")
while(True):
    print("-----------------------")
    count = 0
    num = input("输入汉诺塔阶数：")
    move(int(num),"A","B","C")
    print("Total steps:",count)