汉诺塔问题--迭代版本

接着讨论以前的问题汉诺塔问题–递归版，也能够用迭代实现，考虑用三个栈表明三根柱子，出栈入栈表明了碟子的离开柱子和到达柱子的过程。 考虑碟子移动的过程：ios 因为要最小化移动次数，所以不会出现两次相临的移动都发生在同一对柱子间。所以当左中柱子间发生碟子移动时，下一次移动必发生在中间和右边； 对于一对柱子（左中，中右），要判断哪一个出栈哪一个入栈很简单，若其中一个为空，则此栈将另外一个出栈的元素入栈

>>阅读原文<<