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

相似题目

• 按照二叉树的递归定义，对二叉树遍历的常用算法有（）、（）、（）三种。

  查看最佳答案

• 递归算法的执行过程一般来说，可分成__（1）__和__（2）__两个阶段。空白（2）处应选择（）

  A . A.回溯 B . 回归 C . 返回 D . 合成

  查看最佳答案

• 设有一个递归算法如下 https://assets.asklib.com/images/image2/2017111009134127458.jpg 试问计算x（x（8））时需要计算（）次x函数。

  A . 8次 B . 9次 C . 16次 D . 18次

  查看最佳答案

• 递归算法的执行过程一般来说，可分成__（1）__和__（2）__两个阶段。空白（1）处应选择（）

  A . A.试探 B . 递推 C . 枚举 D . 分析

  查看最佳答案

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

  A . 正确 B . 错误

  查看最佳答案

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

  A . 正确 B . 错误

  查看最佳答案

• 包含直接还是间接递归调用的函数都称为递归函数。

  A . 正确 B . 错误

  查看最佳答案

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

  A . 正确 B . 错误

  查看最佳答案

• 迭代和递归是两种表示重复做某件事情的算法描述手段，理论上说，递归总可以改造成迭代来完成相应的工作。

  A . 正确 B . 错误

  查看最佳答案

• 算法设计的基本方法有（）、（）、递推法、递归法、减半递推技术和（）。

  查看最佳答案

• 递归函数 f (n) = f (n－1) + n (n >1) 的递归体是( )

  查看最佳答案

• 在计算机内实现递归算法时所需的辅助数据结构是（ ）

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

• 递归函数特性必须有一个明确的结束条件

  查看最佳答案

• 递归函数f（n)=f（n-1)+n（n＞1)的递归体是（)

  A．f(1)=0 B．f(0)=1 C．f(n)=f(n-1)+n D．f(n)=n

  查看最佳答案

• 在使用递归策略时，必须有一个明确的递归结束条件，称为（）

  A．递归入口 B．递归出口 C．递归条件 D．递归初始值

  查看最佳答案

• 试写出求递归函数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 _______⑥_________; };

  查看最佳答案

• 8、一个递归算法必须包括_________。

  A．终止条件和递归部分 B．递归部分 C．循环部分 D．终止条件和循环部分

  查看最佳答案

• C中函数的递归调用分为直接递归和间接递归两种。

  查看最佳答案

• 将f=1＋1／2＋1／3＋…＋1／n转化为递归函数时，递归部分为f（n)=f（n－1)＋1／n，递归结束条件为f（1)=1。（)

  将f=1+1/2+1/3+…+1/n转化为递归函数时，递归部分为f(n)=f(n-1)+1/n，递归结束条件为f(1)=1。()

  查看最佳答案

• 在进行算法设计和分析时，经常需要借助一些数据工具，如序列求和、递归议程求解等，如1+2+3+...+n-1，可以使用（)求解

  A．求和 B．递归议 C．顺序 D．分支

  查看最佳答案

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

  是 否

  查看最佳答案