Python递归实现汉诺塔

Posted

tags:

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

Python递归实现汉诺塔:

 

 

def f3(n,x,y,z):  
    if(n==1):
        print(x,--->,z)
    else:
        f3(n-1,x,z,y)
        print(x,--->,z)
        f3(n-1,y,x,z)

n=int(input(请输入汉罗塔层数:))
f3(n,X,Y,Z)

 

 

运行结果如下:

 

技术分享

 

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

Python递归实现汉诺塔

Python 实现汉诺塔问题(递归)

python-汉诺塔递归实现

python 递归实现汉诺塔算法

递归——汉诺塔问题(python实现)

汉诺塔的递归算法