主题:十万火急!!
gogo82734
[专家分:0] 发布于 2006-01-24 17:37:00
[fly]HELP!HELP!啥是递规啊??????!!!!!!!!![/fly][em14]
回复列表 (共5个回复)
沙发
47 [专家分:590] 发布于 2006-01-24 18:21:00
在子程序中调用子程序自己本身实现递规
板凳
小田甜 [专家分:3910] 发布于 2006-01-30 17:16:00
不是“递规”是“递归”
Proc. 或 Func. 自身调用是递归。!要注意不要掉到死循环里!
大多用在深度优先搜索里。
顺便问一句:
递归和回溯有什么区别?
3 楼
lmj9201 [专家分:1400] 发布于 2006-02-05 10:11:00
递归和回溯两个多是自身调用,也可以说回溯是递归的延伸,回溯的过程其实是先选择搜索,在探索的过程中,一旦发现原来的选择是错误的,就退回一步重新选择,继续向前探索,如此反复进行,直至得到解或证明无解。
而递归过程的执行总是一个程序体委执行完,就带着本次执行的结果又进入另一轮过程体的执行……如此反复,直到某次过程的执行遇到种植条件成立时,便不再深入,而执行本次的过程体剩余的部分,然后返回上一层过程体……也就是“逐步深入,逐步返回”。
4 楼
贺天行宝 [专家分:2300] 发布于 2006-02-07 09:28:00
第规不要忘了写终止条件
比如块排就是第规
也称搜索,有深度和广度
书很多的,可以看看
5 楼
mo19880630 [专家分:420] 发布于 2006-02-11 08:53:00
你只要记住,递归是函数无法使用的情况下便用就行了
我来回复