汉诺塔

Posted 2021-03-01 dongyichen

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了汉诺塔相关的知识，希望对你有一定的参考价值。

count = 0
def hanoi(n, src, dst, mid):
    global count
    if n == 1:
        print("{}:{}->{}".format(1,src,dst))
        count += 1
    else :
        hanoi(n-1, src, mid, dst)
        print("{}:{}->{}".format(n,src,dst))
        count += 1
        hanoi(n-1, mid, dst, src)
hanoi(eval(input()),"A","C","B")
print(count)

以上是关于汉诺塔的主要内容，如果未能解决你的问题，请参考以下文章