汉诺塔问题 -递归实现

一共就三步

1. 把 n-1 号盘子移动到缓冲区
2. 把1号从起点移到终点
3. 然后把缓冲区的n-1号盘子也移到终点

所以写成py代码就是

def move(n,from,buffer,to):
    if n==1:
        print('Move',n,'from',from,'to',to)
    else:
        move(n-1,from,to,buffer)
        move(1,from,buffer,to)
        move(n-1,buffer,from,to)

1. 要从a到b 那c就是缓冲 move(n-1,from,to,buffer)
2. 要从a到c 那b就是缓冲 move(1,from,buffer,to)
3. 要从b到c 那a就是缓冲 move(n-1,buffer,from,to) 

原文链接：https://www.zhihu.com/question/24385418