信息:
三根金刚石柱,一根柱子上从下往上按照大小顺序放着64片黄金盘,现将这些黄金盘移动到另一根,每次只能移动一个,且大的必须在小的下面。

函数实现

# 利用递归函数移动汉诺塔:
def move(n, a, b, c):       # a代表起点, b代表缓冲点, c代表终点  a b c代表的意义在函数中不变, 且 各参数的位置 代表的 起点、终点不变
    if n == 1:
        print('move', a, '-->', c)
    else:
        move(n-1, a, c, b)      #将上部的n-1个盘 从起点a 移到 缓冲点b
        move(1, a, b, c)        #将最底下的一个盘 从起点a 移动 终点c
        move(n-1, b, a, c)      #将n-1个盘 从缓冲区b 移动 终点c
move(4, 'A', 'B', 'C')

若有n个盘,则需要的步骤为 2^n - 1 次。