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

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

学硕统考专业

相关试题推荐

美国领土扩张运动中，从()手中强买了东佛罗里达。
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
周王室的两大官僚系统是()。
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。

随机试题

关于CE—MRA扫描的描述，不正确的是
下列设备及其英文缩写对应错误的是
企业近5年承担过2项以上单项工程合同额()万元以上机电设备安装工程，工程质量合格，是二级机电设备安装工程专业承包企业资质标准的条件之一。
以发起方式设立的股份有限公司拟增加资本，首次申请发行境内上市外资股时，必须符合募集没立股份有限公司申请发行境内上市外资股时关于向社会公开发行股份比例的要求。()
某县城经纬物资供销公司系增值税一般纳税人，2015年会计账务已结，决算报表已编制。2016年3月15日企业所得税汇算清缴期限内，诚信税务师事务所受经纬物资供销公司委托对其2015年度的纳税情况进行审核，并出具2015年度企业所得税汇算清缴鉴证报告。税务师经
基金收益扣除按照国家规定可以扣除的费用等项目后的余额称为()。
甲公司为增值税一般纳税人，适用的增值税税率为16％，商品售价中不包含增值税。销售商品和提供劳务均符合收入确认条件，其成本在确认收入时逐笔结转。2018年12月，甲公司发生如下交易或事项：(1)6日，向乙公司销售A商品一批，商品售价为600万元，增值税税
我国已经进入老龄化社会，老龄化不仅意味着人口老年负担系数不断提高。同时也意味着劳动投入的减少。面对我国老龄化这一不争事实，延迟退休年龄可以大大减缓劳动力总量的不足。如果以下各项为真。最能削弱上述观点的是：
关于无线局域网，下面叙述中正确的是__________。(2008年下半年试题)
在“NewVar=528”语句中，变量NewVar的类型默认为

最新回复(0)

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

计算机408

学硕统考专业

美国领土扩张运动中，从()手中强买了东佛罗里达。

“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

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

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

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

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。

关于CE—MRA扫描的描述，不正确的是

下列设备及其英文缩写对应错误的是

企业近5年承担过2项以上单项工程合同额()万元以上机电设备安装工程，工程质量合格，是二级机电设备安装工程专业承包企业资质标准的条件之一。

以发起方式设立的股份有限公司拟增加资本，首次申请发行境内上市外资股时，必须符合募集没立股份有限公司申请发行境内上市外资股时关于向社会公开发行股份比例的要求。()

基金收益扣除按照国家规定可以扣除的费用等项目后的余额称为()。

关于无线局域网，下面叙述中正确的是__________。(2008年下半年试题)

在“NewVar=528”语句中，变量NewVar的类型默认为

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