递归调用算法与相同功能的非递归算法相比，主要问题在于重复计算太多，而且调用本身需要分配额外的空间和传递数据和控制，所以时间与空间开销通常都比较大。

相似题目

• 递归的算法简单、易懂、容易编写，而且执行效率也高。

  A . 正确 B . 错误

  查看最佳答案

• 若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（2）处应选择（）

  A . A.递推的效率比递归高 B . 递归宜于问题分解 C . 递归的效率比递推高 D . 递推宜于问题分解

  查看最佳答案

• 凡是递归定义的数据结构都可以用递归算法来实现它的操作。

  A . 正确 B . 错误

  查看最佳答案

• 分治法的解决问题的思想和用递归来描述算法有着某种内在的联系。

  A . 正确 B . 错误

  查看最佳答案

• 迭代和递归是两种表示重复做某件事情的算法描述手段，迭代往往是由小及大地循环解决问题，而递归通常是由大到小考虑问题的解决。

  A . 正确 B . 错误

  查看最佳答案

• ID3算法是一种贪心算法，它以自顶向下递归各个击破方式构造决策树（）

  A . 正确 B . 错误

  查看最佳答案

• 若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（1）处应选择（）

  A . A.先递归后递推 B . 先递推后递归 C . 递归 D . 递推

  查看最佳答案

• 在域名解析算法中，“递归解析”请求首先被发送到（）

  A . 主域名服务器 B . 第二域名服务器 C . 根域名服务器 D . 解析器

  查看最佳答案

• 将递归算法转换为非递归算法时，通常需要使用（ ）。

  查看最佳答案

• 关于递推法和递归算法，下列说法正确的是（ ）

  查看最佳答案

• 递归算法是把小问题组合成复杂问题，然后统一处理。

  查看最佳答案

• 图的广度优先搜索算法通常采用非递归算法求解。( )

  查看最佳答案

• 在使用递归算法解决问题时，应满足以下两点：一是该问题能够被递归形式描述；二是【 】。

  查看最佳答案

• 1.实现递归函数必须有递归算法和递归终止条件。

  查看最佳答案

• 设求解某问题的递归算法如下：<img src='https://img2.soutiyun.com/shangxueba/ask/1257001-1260000/1259265/ct_csrmsdsm_crmsdschoosecn_00362(20101).jpg' />求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法，并设算法Move的计算时间为k，当n=5时，算法F的计算时间为(62)。

  A．7k B．15k C．31k D．63k

  查看最佳答案

• 与其它算法类似，searchIn（)算法的递归版（教材186页代码7.3)也存在效率低下的问题。试将该算法改写为迭代形式。请注意保持出口时返回值和hot的语义。

  查看最佳答案

• 【判断题】递归算法是直接或间接地调用自身的算法。

  A．Y.是 B．N.否

  查看最佳答案

• 某个算法的时间复杂度递归式T（n）=T（n-1）+n，其中n为问题的规模，则该算法的渐进时间复杂度为（），若问题的规模增加了16倍，则运行时间增加（请作答此空）倍。

  A．16 B． 64 C． 256 D． 1024

  查看最佳答案

• 试写出求递归函数F（n)的递归算法，并消除递归：

  试写出求递归函数F(n)的递归算法，并消除递归： <img src='https://img2.soutiyun.com/ask/2021-03-30/985963693381461.png' />

  查看最佳答案

• 【Test-9-2】下面算法的功能是：编写一个递归算法实现在...

  【Test-9-2】下面算法的功能是：编写一个递归算法实现在有序顺序表上的折半查找。算法的参数表中应增加两个形参 left 和 right，分别指定算法在本层执行时的查找区间的左、右端点。当查找成功时函数返回查找到的元素的存放位置；当查找不成功时函数返回-1。 请在空白处填入正确的语句。 递归算法的首部为 int binarySearch (seqList &amp;L, DataType x, int left, int right )。主程序的调用方式为 { int loc = binarySearch(L, x, 0, L.n-1 )。 int binarySearch(seqList &amp;L, DataType x, int left, int right) { //在查找区间[left..right]采用折半查找算法查找与给定元素匹配的元素。 int mid = ________①_______; if(__________②_______) { mid = (left + right) / 2; if(________③_________) mid = binarySearch1(L, x, _____④_______, right); //右缩区间 else if(x ＜ data[mid]) mid = binarySearch(L, x, left, ______⑤_______); //左缩区间 } return _______⑥_________; };

  查看最佳答案

• 考查最大元素问题：从n个整数中找出最大者。a)试分别采用迭代和递归两种模式设计算法，在线性时间内解决该问题;b)用C++语言实现你的算法，并分析它们的复杂度。

  查看最佳答案

• 问题解法按递归算法实现的问题适用于递归求解。（)

  是 否

  查看最佳答案

• 将折半查找的算法改写为递归算法。

  查看最佳答案

• 递归算法设计的关键在于找出递归关系和递归终止条件（）

  是 否

  查看最佳答案