如何理解汉诺塔的递归？（摘录转载）

如何理解汉诺塔的递归？ - 知乎
https://www.zhihu.com/question/24385418

写成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)
要从a到b 那c就是缓冲 move(n-1,from,to,buffer)
要从a到c 那b就是缓冲 move(1,from,buffer,to)
要从b到c 那a就是缓冲 move(n-1,buffer,from,to)

作者：酱紫君
链接：https://www.zhihu.com/question/24385418/answer/282940567
来源：知乎
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。