设有一个递归算法如下： 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 79

问题设有一个递归算法如下：
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

学硕统考专业

相关试题推荐

唐代最高监察机关，负责中央和地方监察工作的机构是()。
宋代至清代我国书籍印刷的主要方式是()
试分析淝水之战前后南北政局的特点及其变化。
周王室的两大官僚系统是()。
简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
操作数地址存放在寄存器的寻址方式叫()。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。
一个有50个路由器的网络，采用基于距离一向量的路由选择算法，路由表的每个表项长度为6B，每个路由器都有3个邻接路由器，每秒与每个邻接路由器交换1次路由表，则每条链路上由于路由器更新路由信息而耗费的带宽为()。

随机试题

细菌生长曲线共分四个阶段，按时间先后排序正确的是()。
(2017年4月第5题)关于企业经营战略的特点，下列说法错误的是()
信息回收率最高的调查法是()
结膜穹位于_____________和_____________的移行部，以_____________穹最深。
地图图幅设计中，某图幅确定使用地理坐标网，应选择()作为本图幅的中央经线。
马歇尔稳定度试验是对标准击实的试件在规定的温度和速度等条件下受压，测定沥青混合料的()等指标。
企业接受捐赠的资产应纳人(　　)核算。
下面谱例出自哪部歌剧?()
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示相应活动的持续时间(天)，则完成该项目的最少时间为(17)天。活动BC和BF最多可以晚开始(18)天而不会影响整个项目的进度。(17)
Bob:I’mafraidI’vespiltmilkoverthetablecloth.Brown:______

最新回复(0)

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

计算机408

学硕统考专业

唐代最高监察机关，负责中央和地方监察工作的机构是()。

宋代至清代我国书籍印刷的主要方式是()

试分析淝水之战前后南北政局的特点及其变化。

周王室的两大官僚系统是()。

简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。

操作数地址存放在寄存器的寻址方式叫()。

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

一个有50个路由器的网络，采用基于距离一向量的路由选择算法，路由表的每个表项长度为6B，每个路由器都有3个邻接路由器，每秒与每个邻接路由器交换1次路由表，则每条链路上由于路由器更新路由信息而耗费的带宽为()。

细菌生长曲线共分四个阶段，按时间先后排序正确的是()。

(2017年4月第5题)关于企业经营战略的特点，下列说法错误的是()

信息回收率最高的调查法是()

结膜穹位于_____________和_____________的移行部，以_____________穹最深。

地图图幅设计中，某图幅确定使用地理坐标网，应选择()作为本图幅的中央经线。

马歇尔稳定度试验是对标准击实的试件在规定的温度和速度等条件下受压，测定沥青混合料的()等指标。

企业接受捐赠的资产应纳人( )核算。

下面谱例出自哪部歌剧?()

Bob:I’mafraidI’vespiltmilkoverthetablecloth.Brown:______

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

结膜穹位于_______和_的移行部，以_______穹最深。

企业接受捐赠的资产应纳人(　　)核算。