对递归的思考

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

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

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

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

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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值