Discuss / Python / 汉诺塔算法,递归看成整体移动

汉诺塔算法,递归看成整体移动

Topic source

里昂tcxy

#1 Created at ... [Delete] [Delete and Lock User]

    if n == 1:

        print(a, '-->', c)#底层逻辑,从a到c

    else:

        move(n-1,a,c,b)#递归调用前n-1个看做一个整体,通过c从a移动到b

        move(1,a,b,c)#把a上大的移动到c

        move(n-1,b,a,c)#递归调用把n-1个从b移动到a

#move(n,a,b,c)a位置为原柱子,b位置为空闲柱子,c位置为目标柱子


  • 1

Reply