python 实现汉诺塔问题

Posted

tags:

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

代码如下:

def hano(n,x,y,z):
    if n==1:
        print(x,"->",z)
    else:
        #将n-1个盘子从x->y
        hano(n-1,x,z,y)
        #将剩余的最后一个盘子从x->z
        print(x,"->",z)
        #将剩余的n-1个盘子从y->z 
        hano(n-1,y,x,z)

n = int(input("请输入汉诺塔的层数:"))

hano(n,"A","B","C")

 

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

python 实现汉诺塔问题

python实现汉诺塔问题

Python 汉诺塔问题

列表形式的汉诺塔(Tower of Hanoi)Python语言实现

python汉诺塔非递归

python实现汉诺塔问题