对递归的思考

对N维的状态空间搜索，只能使用递归的方法，用For或While是办不到的。

对于递归的思考，递归循环和For循环最大的一点不同，是上一状态和下一状态具有更紧密的关联，下一步的变化要依赖于上一步的状态，而且下一步的状态又会影响回上一步的状态。

这和生命的演化何其相似，上一代生出下一代，遗传信息，做为调用的参数传递到了下一代，但下一代又如何影响回上一代呢？也许要生命的终结之后才可以知道。

对汉诺塔问题的思考，解题的思路，题的产生是因为有众多的状态空间可供选择，而且必须选择，选择是可以任意选择的，但做出一个选择之后，必然要影响到下一步的选择空间，最后可能可供的选择空间成为零，还有可能是选择成了循环，困在了某一状态空间之中，重复顺着某条回路在走。理想的状态是做出选择后能够得到更多的状态空间去选择。规则的制定也是以此为依据的，但是规则不是永世不变的，如果在当前规则集的影响下，我们又进入了一个在某一状态空间下的循环，就必须考虑打破即定规则，能够寻找到新的状态空间。

如果状态空间有限，我们的世界必定是一个确定的循环的世界，尽管这个环可能很大很大。即使状态空间无限，在无限的演化时间下，局部的某一段状态的演化，必然会有重复演化出现，如此看来，所谓轮回也是有可能存在的了。

作者：bottlebox 发表于2008-6-26 23:48:00 原文链接

阅读：74 评论：0 查看评论