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

问题设有一个递归算法如下：
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://www.kaotiyun.com/show/5oCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

亚历山大二世签署废除农奴制法令的根本目的是()。
“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。
下列不是唐玄宗组织编撰的是()。
论述公元前6世纪至公元1世纪佛教的形成与传播。
罗马法的集大成《查士丁尼民法大全》产生的时间是在()。
资产阶级改良道路行不通，资产阶级共和国方案夭折，其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众
以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re
在页式存储管理系统中选择页面的大小，需要考虑的因素是()。I．页面大的好处是页表较小Ⅱ．页面小的好处是可以减少由内碎片引起的内存浪费Ⅲ．通常，影响磁盘访问时间的主要因素不在于页面的大小，所以使用时可优先考虑较大的页面
下列关于页式存储说法中，正确的是()。Ⅰ．在页式存储管理中，若关闭TLB，则每当访问一条指令或存取一个操作数时都要访问两次内存Ⅱ．页式存储管理不会产生内部碎片Ⅲ．页式存储管理当中的页面是为用户所感知的Ⅳ．页式存储方式可以采用静态重定位

随机试题

下列有关双方交易原则的表述中，正确的有()。
催化剂的生产能力常用催化剂的空时收率来表示，所谓的空时收率就是单位时间、单位催化剂(单位体积或单位质量)上生成目的产物的数量。()
下列各短语属于偏正短语的是()
同期群
去大脑僵直
以下哪项不是痰饮病的常见病因
管理是由()等多个环节组成的过程。
“备案号”栏：()。“包装种类”栏：()。
依据行政诉讼的有关规定，下列哪一证据材料在原告不能自行收集，但能够提供确切线索时，可以申请人民法院调取?()
Thebestestimateofhumanity’secologicalfootprintsuggeststhatitnowexceedstheEarth’sregenerativecapacitybyaround20

最新回复(0)

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

计算机408

学硕统考专业

亚历山大二世签署废除农奴制法令的根本目的是()。

“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系

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

下列不是唐玄宗组织编撰的是()。

论述公元前6世纪至公元1世纪佛教的形成与传播。

罗马法的集大成《查士丁尼民法大全》产生的时间是在()。

资产阶级改良道路行不通，资产阶级共和国方案夭折，其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众

以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re

下列有关双方交易原则的表述中，正确的有()。

催化剂的生产能力常用催化剂的空时收率来表示，所谓的空时收率就是单位时间、单位催化剂(单位体积或单位质量)上生成目的产物的数量。()

下列各短语属于偏正短语的是()

同期群

去大脑僵直

以下哪项不是痰饮病的常见病因

管理是由()等多个环节组成的过程。

“备案号”栏：()。“包装种类”栏：()。

依据行政诉讼的有关规定，下列哪一证据材料在原告不能自行收集，但能够提供确切线索时，可以申请人民法院调取?()

Thebestestimateofhumanity’secologicalfootprintsuggeststhatitnowexceedstheEarth’sregenerativecapacitybyaround20

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