回 帖 发 新 帖 刷新版面

主题:十万火急!!

[fly]HELP!HELP!啥是递规啊??????!!!!!!!!![/fly][em14]

回复列表 (共5个回复)

沙发

在子程序中调用子程序自己本身实现递规

板凳

不是“递规”是“递归”
Proc. 或 Func. 自身调用是递归。!要注意不要掉到死循环里!
大多用在深度优先搜索里。
顺便问一句:
  递归和回溯有什么区别?

3 楼

递归和回溯两个多是自身调用,也可以说回溯是递归的延伸,回溯的过程其实是先选择搜索,在探索的过程中,一旦发现原来的选择是错误的,就退回一步重新选择,继续向前探索,如此反复进行,直至得到解或证明无解。
而递归过程的执行总是一个程序体委执行完,就带着本次执行的结果又进入另一轮过程体的执行……如此反复,直到某次过程的执行遇到种植条件成立时,便不再深入,而执行本次的过程体剩余的部分,然后返回上一层过程体……也就是“逐步深入,逐步返回”。

4 楼

第规不要忘了写终止条件
比如块排就是第规

也称搜索,有深度和广度
书很多的,可以看看

5 楼

你只要记住,递归是函数无法使用的情况下便用就行了

我来回复

您尚未登录,请登录后再回复。点此登录或注册