设有一个递归算法如下： int X(int n)； if(n＜=3)return 1； else return X(n一2)+X(n一4)+1；试问计算X(X(5))时需要调用( )次X函数。

admin2019-02-24 33

问题设有一个递归算法如下：
int X(int n)；
if(n＜=3)return 1；
else return X(n一2)+X(n一4)+1；
试问计算X(X(5))时需要调用( )次X函数。

选项 A、2
B、3
C、4
D、5

答案C

解析该递归算法的定义为：

即当参数值小于等于3的时候，整个流程调用X(n)一次，而当参数值大于3的时候，整个流程调用X(n)至少3次(第一次即本次调用，第二次为X(n—2)，第三次为X(n—4))。
X(X(5))递归调用的执行结果如下：

一个方块代表一次调用，一共调用了4次。

转载请注明原文地址:https://kaotiyun.com/show/5oCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

希腊化时代控制希腊半岛的是()。
下列不是唐玄宗组织编撰的是()。
1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()
资产阶级改良道路行不通，资产阶级共和国方案夭折，其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
在操作系统中，P，V操作是一种()。
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

随机试题

下列不按五行相生顺序排列的是
对照片对比度无影响的是
违法主体因其违法行为所应承担的法律后果称为(　　)
患者起病急骤，腹痛剧烈，大便频频，痢下鲜紫脓血。伴有壮热口渴，头痛烦躁，恶心呕吐，舌红绛，苔黄燥，脉滑数。治疗应首选()
转运提单和联运提单都包括全程运输，但是提单签发人一般都在提单中规定，只对他负责的第一程运输内发生的货物损失承担责任。()
请按所提供的教材片段，设计1课时的教学简案(也可以是单元中的一课)。要求：(1)写出一篇规范、完整的课时教学简案。(2)恰当设定本课的教学目标、教学重点和难点。(3)合理地设计学习活动和作业要求。(4)设计至少三个课堂提问。
根据《周礼·秋官·司刺》的记载，西周法律规定，定罪量刑时须考虑行为人的主观动机。该规定是()(2017年一综一第32题)
A、正确B、错误A
Therewasa______ofhislatestnovelinalocalnewspaperimmediatelyafteritspublication.
Manytheoriesconcerningthecausesofjuveniledelinquency(crimescommittedbyyoungpeople)focuseitherontheindividualor

最新回复(0)

设有一个递归算法如下： int X(int n)； if(n＜=3)return 1； else return X(n一2)+X(n一4)+1； 试问计算X(X(5))时需要调用( )次X函数。

计算机408

学硕统考专业

希腊化时代控制希腊半岛的是()。

下列不是唐玄宗组织编撰的是()。

1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()

资产阶级改良道路行不通，资产阶级共和国方案夭折，其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

在操作系统中，P，V操作是一种()。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

下列不按五行相生顺序排列的是

对照片对比度无影响的是

违法主体因其违法行为所应承担的法律后果称为( )

患者起病急骤，腹痛剧烈，大便频频，痢下鲜紫脓血。伴有壮热口渴，头痛烦躁，恶心呕吐，舌红绛，苔黄燥，脉滑数。治疗应首选()

转运提单和联运提单都包括全程运输，但是提单签发人一般都在提单中规定，只对他负责的第一程运输内发生的货物损失承担责任。()

根据《周礼·秋官·司刺》的记载，西周法律规定，定罪量刑时须考虑行为人的主观动机。该规定是()(2017年一综一第32题)

A、正确B、错误A

Therewasa______ofhislatestnovelinalocalnewspaperimmediatelyafteritspublication.

Manytheoriesconcerningthecausesofjuveniledelinquency(crimescommittedbyyoungpeople)focuseitherontheindividualor

设有一个递归算法如下： int X(int n)； if(n＜=3)return 1； else return X(n一2)+X(n一4)+1；试问计算X(X(5))时需要调用( )次X函数。

违法主体因其违法行为所应承担的法律后果称为(　　)