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

问题设有一个递归算法如下：
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世纪中期，控制东自黑龙江，西到阿尔泰山广大地区的民族是()。
编写判定给定的二叉树是否是二叉排序树的函数。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
在AOE网络中关键路径叙述正确的是()。
若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。
某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：若已知P1运行过程中的全部资源使用情况按时问先后顺序如下列出：i．P1被创建Ⅱ．申请1

随机试题

有高血压表现的内分泌疾病
"时疫作痢，一方一家之内，上下传染相似。"出自何部古医籍
草坪间铺，用1m2的草坪宜有规则地铺设()面积。
某建设工程施工中，发现文物并报告当地文物行政部门，文物行政部门接到报告后24小时内赶赴现场，提出处理意见的时间应该在()日内。
某企业2012年度的营业收入(销售收入)为10000万元，营业成本(销售成本)为7000万元。适用的企业所得税税率为25％。2012年度相关财务指标数据如下表所示：2012年12月31日的比较资产负债表(简表)如下表所示：要求：该企业20
对原产于与我国签订含有关税优惠条款的贸易协定的国家或地区的进口货物，按特惠税率征收关税。()
甲餐具生产厂为增值税一般纳税人，主要从事一次性餐具的生产和销售业务，2015年8月有关经济业务如下：(1)收购原木，开具的农产品收购发票注明买价33900元，运输途中发生合理损耗452元。(2)采取预收款方式向乙公司销售一次性餐具，8月1日双方签订销售
薄荷对于（）相当于（）对于计时器
(2011年单选31)依据合同法规定，双务合同履行中的抗辩权包括()。
软件维护工作越来越受到重视，因为维护活动的花费常常要占用软件生存周期全部花费的(14)%左右，其工作内容为(15)。为了减少维护工作的困难，可以考虑采取的措施为(16)。

最新回复(0)

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

计算机408

学硕统考专业

分析“二战”后印度民族运动的特点和印巴分治的原因。

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

“二战”后，为了同苏联争夺更广阔的亚洲、非洲和拉丁美洲地区，建立美国控制下的冷战联盟体系，杜鲁门政府向亚非拉地区推行的经济与技术援助计划是()

8世纪中期，控制东自黑龙江，西到阿尔泰山广大地区的民族是()。

编写判定给定的二叉树是否是二叉排序树的函数。

在AOE网络中关键路径叙述正确的是()。

若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。

有高血压表现的内分泌疾病

"时疫作痢，一方一家之内，上下传染相似。"出自何部古医籍

草坪间铺，用1m2的草坪宜有规则地铺设()面积。

某建设工程施工中，发现文物并报告当地文物行政部门，文物行政部门接到报告后24小时内赶赴现场，提出处理意见的时间应该在()日内。

某企业2012年度的营业收入(销售收入)为10000万元，营业成本(销售成本)为7000万元。适用的企业所得税税率为25％。2012年度相关财务指标数据如下表所示：2012年12月31日的比较资产负债表(简表)如下表所示：要求：该企业20

对原产于与我国签订含有关税优惠条款的贸易协定的国家或地区的进口货物，按特惠税率征收关税。()

薄荷对于（）相当于（）对于计时器

(2011年单选31)依据合同法规定，双务合同履行中的抗辩权包括()。

软件维护工作越来越受到重视，因为维护活动的花费常常要占用软件生存周期全部花费的(14)%左右，其工作内容为(15)。为了减少维护工作的困难，可以考虑采取的措施为(16)。

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