关于汉诺塔问题！（有点初级）

Daemonメsix

谭老先生书里的  汉诺塔问题是一个简单的函数递归调用的例子吗？
是我太笨，还是这个递归调用不一般，我理解了一下午，又是演算又是逐步输出，才弄明白！
这种算法是怎么想到的？以后要是遇到这样的问题该从什么地方着手呢？
还有  汉诺塔问题对于游戏编程的意义在哪里？
小弟功力尚浅还望高手指点！

saiwaizixia

想靠一个问题解决一切不现实。  那个问题  应该就是讲了一下编程当中可以用递归来解决问题。递归有递归的特性。如果你遇到的实际问题  有递归的特性，那么你就可以用递归来解决问题了。

autohawk

主要是递归的思想吧，把大问题转化为小问题。
这种算法是极其初级的。有些算法，会让人崩溃。感觉只有上帝才能想到，最初那个人是怎么想出来的？
但是就是有人可以，七十年代很多算法都有突破，理念上的突破，反倒九十年代往后，算法很少有理念上的突破

YY杰

这个理解起来确实很别扭，别扭就别扭在把n-1个盘子当成一个整体，直接从B移到C，让人感觉很模糊。
其实只要把n-1个盘子这个整体拆分成n-1个个体来理解的话，就会好很多，结果就是将这n-1个盘子抽丝剥茧最后抽象成将一个盘子从B移到C的动作，再扩充成2个，3个，...n-1个。

Daemonメsix

这是个递归，但是我觉得这不是个普通的递归，它递归了两次，让人理解起来就有点困难！我要不是在纸上一次一次的确定ONR  TWO  THREE  的值   还真是不好搞懂！

yang101

knuth<具体数学> ，读读第一章。