12、一个递归的定义可以用递归过程求解,也可以用非递归过程求解,但单从运行空间效率来看,通常递归过程比非递归过程()
![](/upload/20220827/c85071da6ff0aadc10ebce6c25bb4f0d.png)
相似题目
-
调用递归过程或函数时,处理参数及返回地址需要用一种称为()的数据结构。
-
语法规则的递归性是指相同的规则可以在一个结构里重复使用。
-
LR方法可以分析含有左递归的文法。
-
若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用__(1)__算法,因为__(2)__。空白(2)处应选择()
-
凡是递归定义的数据结构都可以用递归算法来实现它的操作。
-
SUB定义的过程中不可以嵌套递归。
-
不使用递归,也可以实现二叉树的前序、中序及后序遍历。
-
图的深度优先搜索是一种典型的回溯搜索的例子,可以通过递归算法求解。
-
若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用__(1)__算法,因为__(2)__。空白(1)处应选择()
-
迭代和递归是两种表示重复做某件事情的算法描述手段,理论上说,递归总可以改造成迭代来完成相应的工作。
-
5. 递归过程或函数调用时,处理参数及返回地址需要用一种( )的数据结构。
-
Fabonacci 数列也可以使用递归方法实现
-
所定义若在定义一个函数的过程中直接或间接地调用了被定义的函数本身,的函数即为递归函数
-
可以利用“递归”进行具有自相似性无限重复事物的定义。
-
递归函数调用过程可以用树形结构描述,树的最上层结点表示原问题,下层的每一个结点表示一个子问题。递归深度是______
-
图的广度优先搜索算法通常采用非递归算法求解。( )
-
由于对某些非终结符可以递归定义,这就使得_________可用有穷的文法描述。
-
下列说法正确的是()。 (1)只有使用了局部变量的递归过程在转换成非递归过程时才必须使用栈。 (2)队列是插入与删除操作在表的两端进行的线性表,具有先进后出的特点。 (3)队列逻辑上是一个下端和上端既能增加又能减少的线性表。 (4)循环队列也存在空间溢出问题。
-
【判断题】所定义若在定义一个函数的过程中直接或间接地调用了被定义的函数本身,的函数即为递归函数
-
回文字符串可以采用递归方式求解,那么递归需要结束条件,这条件满足时的出口被称为()
-
66、用递归是可以定义语言的。如表述命题逻辑的一种语言可以如下定义: (1)一个命题是其值为真或假的一个判断语句; (2)如果X是一个命题,Y也是一个命题,则X and Y,X or Y, not X也是一个命题; (3)如果X是一个命题,则(X)也是一个命题,括号内的命题运算优先; (4)命题由以上方式构造。 若X,Y,Z,M等均是一个命题,问不符合上述递归定义的语句是_____。
-
在进行算法设计和分析时,经常需要借助一些数据工具,如序列求和、递归议程求解等,如1+2+3+...+n-1,可以使用()求解
-
问题解法按递归算法实现的问题适用于递归求解。()
-
求自然数1到n的和的递归定义如下: sum(1)=1 若n=1 sum(n)=sum(n-1)+n; 若n>1 下列定义的方法的功能是用递归的算法完成自然数1到n的累加和,请补充程序。 int sum (int num if(num = =1)return1; else return 【9】
推荐题目
- 启用集群的按钮在引擎配置管理功能页下面的哪个Tab页下()
- 患者女,孕38周,临产10小时,胎心136次/分,宫口开大4cm,2小时后再次肛诊宫口扩张无进展,应考虑为()
- 简述需求分析的原则。
- 在下泵过程中,每一根油管都必须按规定()用液压油管钳上紧。
- 速度式流量计的量程(),惯性(),反应(),温度范围(),其输出的数字信号与流量成正比,不降低流量准确度,又适应()要求,便于远距离传送和数据处理,能耐受高压,压力损失()。为保证管道截面积上的流速均匀,安装其进出口处的前后的直管段应分别不小于变送器通径的()倍和()倍。
- 当电力系统频率降低到()左右,足以破坏发电厂厂用电系统的安全运行时,各发电厂可将厂用电与系统解列。
- 燃料油在某加热炉燃烧后所生成的烟气中,经分析含二氧化碳的体积百分数为8%,加热炉过剩空气系数α为1.25,则燃烧生成的烟气中氧气与二氧化碳的体积比为()。
- 采用发样订货方式进行订货的出版物多为()
- 正弦交流电路中,视在功率S=22QP()
- 一个心动周期中,38.相当于房室瓣开始关闭至开始开放的时程是()