首页 > 代码库 > python练习-递归函数实现汉诺塔搬迁问题

python练习-递归函数实现汉诺塔搬迁问题

def move(n,a=A,b=B,c=C):
    if n==1:
        print(move,a,to,c)
     else:
        move(n-1,a,c,b)#将A上的n-1块通过c搬运到b上
        print(move,a,to,c)#将A最下面的那一块搬到C上
        move(n-1,b,a,c)#将b的n-1块通过a搬到c上,结束

输入:

move(10),运行结果如下:
技术分享

 

python练习-递归函数实现汉诺塔搬迁问题