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

Posted 2020-09-06

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)，运行结果如下：