对老师的解法加了些注释方便大家理解

def move(index, start, mid, end):

    # 设置递归出口，如果只有一层搬运完成后直接返回。

    if index == 1:

        print("{}-{}".format(start, end))

        return

    # 开始搬运。

    move(index - 1, start, end, mid)

    print("{}->{}".format(start, end))

    # 目标块搬运完成，恢复剩余块到初始位置形成新的搬运问题。

    move(index - 1, mid, start, end)

if __name__ == '__main__':

    move(3, "A", "B", "C")