汉诺塔问题,Python

来源:互联网 发布:prisma算法 编辑:程序博客网 时间:2024/05/22 08:24
# python 汉诺塔 问题count=0def 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)    returnprint("==汉 诺 塔 问 题 求 解==")print("==目标:A->C, 过渡:B==")while(True):    print("-----------------------")    count = 0    num = input("输入汉诺塔阶数:")    move(int(num),"A","B","C")    print("Total steps:",count)
0 0