汉诺塔问题

花剌子模信使

关于上课中提到的汉诺塔问题我还是有点不懂，不知道有没有大佬能不能在讲解一下？

冬雪雪冬

简单的说一下，还得自己多思考多领悟。
有3根柱子A,B,C,A为起点，C是终点，B是中转位。起始都在A上，要想都移动到C上，则把A上除了最下一个都移到B上，把最后一个移到C上，把B上的再移到C上，完毕！
你可以会说怎么这么简单，不可能的。的确这还不完整，刚才说到“把A上除了最下一个都移到B上”，这时又套用上面的方法，此时A是起始位，B是终点，C是中间位，同理上面的“把B上的再移到C上”也是一样。以此类推知道上面仅剩下一个。
这就是递归的思想，即将问题一步步分解，从最复杂递推到最简单。