qq_33530753的博客

转载 快速理解汉诺塔问题（递归算法）

问题如下：假设一共有n个盘子，由1号盘到n号盘依次增大。记作：其中最小，最大。一共三根柱子；A(start)柱子，B(middle)柱子，C(end)柱子。注意A,B,C后面的括号里的内容，start代表初始放置柱子，middle代表中转柱子，end代表目标柱子。问题开始时，start柱子上n个盘子从上到下按从小到大的顺序排列。middle柱子和end柱子上没有圆盘。当问题结束时，start柱子和...