向高手请教一个汉诺塔的问题

Question

书上递归这一节一般都有讲的,先去吃饭先..

Answer 1

递归程序是这样的执行的。
你要将n个盘从柱子1移动到柱子3，首先借助柱子3将n-1个盘从柱子1移动到柱子2。这样就可以将柱子1上剩下的那个盘移到柱子3。
剩下的问题就是将柱子2上的n-1个盘移到柱子3。这是和以前的一个相同的过程。同样我们可以借助柱子3将柱子2上的n-2个盘移到柱子1。再将柱子2上的那个盘移到柱子3，这样问题又回到了将柱子1上的n-2个盘移到柱子3，余下的处理过程就是一样的了。n=1时是出口。
其实就是一个进栈和出栈的过程。

Answer 2

书上也有讲的，就是严维明的c语言数据结构，过程很清楚。