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

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

学硕统考专业

相关试题推荐

阅读以下史料，并回答问题：秦初并天下，令丞相、御史曰：“异日韩王纳地效玺，请为藩臣，已而倍约，与赵、魏合从畔秦，故兴兵诛之，虏其王。寡人以为善，庶几息兵革。赵王使其相李牧来约盟，故归其质子。已而倍盟，反我太原，故兴兵诛之，得其王。赵公子嘉乃自立为代王，故
文艺复兴运动兴起的时间是()。
中华人民共和国恢复在联合国合法席位的时间是()。
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。
清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()
洋务派创办军事工业的方式是()。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

随机试题

报表的指标内容、名称应保持相对稳定性，这体现了企业会计报表设计的_______原则()
Shehardlyevergoesto_________thetheater.
胰岛中分泌胰岛素的细胞是()
某机械加工企业，主要生产设备为金属切削机床：车床、铣床、磨床、钻床、冲床、剪床等，同时，车间还安装了3t桥式起重机，配备了2辆叉车。根据该公司近几年的事故统计资料，大部分事故为机械伤害和物体打击事故，其中曾经一年内发生冲床断指事故14起。根据以上场景，回答
专用存款账户是对特定用途资金进行专项管理和使用而开立的银行结算账户。该特定用途的资金范围不包括()。
旅游行政部门对曾被吊销导游证的人员，不得重新颁发导游证。()
阅读下面一段教学实录(节选)回答问题。师：(赞叹的，语气上扬)这篇文章写得好不好啊?生：(异口同声)好!师：(试探的)最值得我们学习的是文章的形式还是……生：(齐声)内容!师：(满意的)好!接下来我们来学习这篇文章深刻而又富有哲理的内容!以下对
国际竞争优势的分析方法中的钻石模型是()提出的。
•Youwillhearanotherfiverecordings.•Foreachrecording,decidewhoistalking.•Writeoneletter(A-H)nexttothe
Everyyearinallkindsofdifferentcountriesaroundtheworld,asmallnumberofpeoplewinhuge(11)inlotteries.People

最新回复(0)

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

计算机408

学硕统考专业

文艺复兴运动兴起的时间是()。

中华人民共和国恢复在联合国合法席位的时间是()。

第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

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

洋务派创办军事工业的方式是()。

下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

报表的指标内容、名称应保持相对稳定性，这体现了企业会计报表设计的_______原则()

Shehardlyevergoesto_________thetheater.

胰岛中分泌胰岛素的细胞是()

专用存款账户是对特定用途资金进行专项管理和使用而开立的银行结算账户。该特定用途的资金范围不包括()。

旅游行政部门对曾被吊销导游证的人员，不得重新颁发导游证。()

国际竞争优势的分析方法中的钻石模型是()提出的。

•Youwillhearanotherfiverecordings.•Foreachrecording,decidewhoistalking.•Writeoneletter(A-H)nexttothe

Everyyearinallkindsofdifferentcountriesaroundtheworld,asmallnumberofpeoplewinhuge(11)inlotteries.People

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