如果结果不匹配，请 
更多“将递归算法转换成等价的非递归算法，一定要借助栈。()”相关的问题
第4题
法国数学家Edouard Lucas于1883提出的Hanoi塔问题，可形象地描述如下：有n个中心带孔的圆盘贯穿在直立于地面的一根柱子上，各圆盘的半径自底而上不断缩小；需要利用另一根柱子将它们转运至第三根柱子，但在整个转运的过程中，游离于这些柱子之外的圆盘不得超一个，且每根柱子上的圆盘半径都须保持上小下大。试将上述转运过程描述为递归形式，并进而实现一个递归算法。
第5题
以下有关消除间接左递归，描述正确的是（)。
A.非终结符排序不同，消除左递归的结果可能不同
B.不能改变文法的开始符号
C.消除左递归后的结果形式上可能不同，但它们是等价的
D.以上都对
第6题
下列说法正确的是【】
A.图的遍历是从给定的源点出发每一个顶点仅被访问一次
B.遍历的基本算法有两种：深度遍历和广度遍历
C.图的深度遍历不适用于有向图
D.图的深度遍历是一个递归过程
第9题
下列说法中不正确的是（)。A.图的遍历过程中每一顶点仅被访问一次B.遍历图的基本方法
下列说法中不正确的是()。
A.图的遍历过程中每一顶点仅被访问一次
B.遍历图的基本方法有深度优先搜索和广度优先搜索两种
C.图的深度优先搜索的方法不适用于有向图
D.图的深度优先搜索是一个递归过程
第11题
假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归
并成一个按元素值递减有序(即非递增有序，允许表中含有值相同的元素)排列的线性表C，并要求利用原表(即A表和B表)的结点空间构造C表。
点击查看答案
