数据结构学习（C++）——递归【2】（2） (转)[@more@]
XML:namespace prefix = o ns = "urn:schemas-microsoft-com:Office:office" />
3
4
5
6
7
2
1
A
B
C
3号盘子的目标柱是C，但是已经有了1号盘子，我们最直觉的反映就是——将碍事的盘子搬到另一根柱子上面去。于是，我们要做的是（规律2）：保存当前柱的信息（柱子号、应该搬动的最下面一块盘子的号，和它的目标柱），以备当障碍清除后回到现在的柱子继续搬，将当前柱转换为碍事的盘子所在的柱子。假设这样若干步后，我们将7号盘子从A搬到了C，此时，保存当前柱号的栈一定是空了，我们该怎么办呢？
来自 “ ITPUB博客 ” ，链接：https://blog.itpub.net/10748419/viewspace-959484/ ，如需转载，请注明出处，否则将追究法律责任。
请登录后发表评论
登录
全部评论
