非递归的英文

recurse in directories可以翻译成在目录中递归

一、深度优先搜索的过程 深度优先搜索所遵循的搜索策略是尽可能“深”地搜索图。在深度优先搜索中，对于最新发现的节点，如果它还有以此为起点而未搜索的边，就沿此边继续搜索下去。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v有那条边的始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被发现为止。 这种在搜索过程中，深度大的结点先进行扩展的算法，我们就称它为深度优先搜索法。英语称之为Depth-First-Search，简称为DFS法。二、深度优先搜索法有两个显著特点（1）对已产生的结点按深度排序存储，深度大的先得到扩展，即先产生它的子结点；（2）深度大的结点是后产生的，但先得到扩展，即“后产生先扩展”。因此该算法应该用堆栈作为的主要数据结构存储产生的结点：先把产生的数入栈，然后产生栈顶（即深度最大的结点）的子结点。子结点产生完后，出栈（pop）再产生栈顶的子结点。 三、深度优先搜索算法描述 程序实现有两种方式--递归与非递归。递归 递归过程为： Procedure DEF-GO(step) for i:=1 to max do if 子结点符合条件 then 产生新的子结点入栈； if 子结点是目标结点 then 输出 else DEF-GO(step+1)； 栈顶结点出栈； endif； enddo； 主程序为： Program DFS； 初始状态入栈； DEF-GO(1)； 非递归 Program DEF(step)； step:=0； repeat step:=step+1； j:=0；p:=false repeat j:=j+1； if 结点符合条件 then 产生子结点入栈； if 子结点是目标结点 then 输出 else p:=true； else if j>=max then 回溯 p:=false； endif； until p=true； until step=0； 回溯过程如下： Procedure BACK； step:=step-1； if step>0 then 栈顶结点出栈 else p:=true；两种方式本质上是等价，但两者也时有区别的。1． 递归方式实现简单，非递归方式较之比较复杂；2． 递归方式需要利用栈空间，如果搜索量过大的话，可能造成栈溢出，所以在栈空间无法满足的情况下，选用非递归实现方式较好。

英语recurse in directories这么翻译：在目录中递归

recurse in directories的中文翻译是在目录中递归

重点词汇：directories

词语分析：

音标：英 [di'rektəriz]   美 [dəˈrektəri]

n. [计] 目录，名录；指南；计算机文件或程序的目录（directory的复数）

短语：

File Directories 文件目录

reading directories 读目录

例句：

There are several directories.

这里有几个目录。

Growth in digital communications soon will overtake directories, Amundson said.

阿蒙森说，数字通信的增长将很快超过目录。

It has long been known that a taxi firm called AAAA cars has a big advantage over Zodiac cars when customers thumb through their phone directories.

人们早就知道，当顾客翻阅电话簿时，AAAA 汽车公司比 Zodiac 汽车公司有很大的优势。

近义词：

n. 目录  content，list，catalogue

深搜就是深度优先搜索，从名字上可以看出，深度——由浅入深，为标准进行的搜索，就像是你从你爷爷辈开始点人头，每次都要数到辈数最小，数到后又像上辈数，如果一个上辈有下辈的话，就又数到辈数最小的。

recursive algorithm递归算法