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

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

学硕统考专业

相关试题推荐

阅读材料，回答以下问题：今日中国独立自由的地位，已随不平等条约的撤废而获得。然而我们中国国民正确的反应，是义务感的激发与责任心的加强。国家的责任与国民的任务，从此更加重大。建国工作的完成，建国理想的实现，皆有待于我们的奋斗和牺牲。“天下无易事，天下无难事
《汉谟拉比法典》中规定：如果奴隶胆敢对主人说：“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。
希腊化时代控制希腊半岛的是()。
对西欧封建社会的说法不正确的是()。
《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
周王室的两大官僚系统是()。
1946年初，“美国计划将中共以一种类似西欧共产党所占的地位，纳入一个实际政体的政治和军事范围之内，敌对的两党共同参加一个以蒋介石为首的经过改组的联合政府”。材料反映出美国的意图是()
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共

随机试题

A．大孔吸附树脂色谱B．分配色谱C．硅胶吸附色谱D．离子交换色谱E．凝胶色谱可分离离子型化合物的是
足阳明胃经分布在()
应付商业汇票到期，企业无力支付票款时，应将应付票据按账面余额转入()。
乙买甲一套房屋，已经支付部分价款，双方约定余款待过户手续办理完毕后付清。后甲反悔，要求解除合同，乙不同意，起诉要求甲继续履行合同，转移房屋所有权。下列哪一选项是正确的?()
肯定当量法的基本思想是用肯定当量系数把有风险的收支调整为无风险的收支，下列有关肯定当量系数表述不正确的是（）。
从所给的四个选项中，选择最合适的一个填入问号处，使之符合已呈现的规律性。
唐初创建了市舶制度，制定了中国历史上第一项外贸征税法令。对外商贩至中国的部分货物，官府抽取十分之一的实物税。下列属于应抽取实物税的货物有()。
C
Large,multinationalcorporationsmaybethecompanieswhoseupsanddownsseizeheadlines.Buttoafargreaterextentthanmos
Forcenturiesmendreamedofachievingverticalflight.In400A.(D),Chinesechildrenplayedwitha【B1】______toythatspunupwa

最新回复(0)

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

计算机408

学硕统考专业

《汉谟拉比法典》中规定：如果奴隶胆敢对主人说：“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。

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

对西欧封建社会的说法不正确的是()。

《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

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

1946年初，“美国计划将中共以一种类似西欧共产党所占的地位，纳入一个实际政体的政治和军事范围之内，敌对的两党共同参加一个以蒋介石为首的经过改组的联合政府”。材料反映出美国的意图是()

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共

A．大孔吸附树脂色谱B．分配色谱C．硅胶吸附色谱D．离子交换色谱E．凝胶色谱可分离离子型化合物的是

足阳明胃经分布在()

应付商业汇票到期，企业无力支付票款时，应将应付票据按账面余额转入()。

乙买甲一套房屋，已经支付部分价款，双方约定余款待过户手续办理完毕后付清。后甲反悔，要求解除合同，乙不同意，起诉要求甲继续履行合同，转移房屋所有权。下列哪一选项是正确的?()

肯定当量法的基本思想是用肯定当量系数把有风险的收支调整为无风险的收支，下列有关肯定当量系数表述不正确的是（）。

从所给的四个选项中，选择最合适的一个填入问号处，使之符合已呈现的规律性。

唐初创建了市舶制度，制定了中国历史上第一项外贸征税法令。对外商贩至中国的部分货物，官府抽取十分之一的实物税。下列属于应抽取实物税的货物有()。

C

Large,multinationalcorporationsmaybethecompanieswhoseupsanddownsseizeheadlines.Buttoafargreaterextentthanmos

Forcenturiesmendreamedofachievingverticalflight.In400A.(D),Chinesechildrenplayedwitha【B1】______toythatspunupwa

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