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

问题设有一个递归算法如下：
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://jikaoti.com/ti/cTGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

阅渎以下史料，并回答问题：大农上盐铁丞孔仅、咸阳言：“山海，天地之藏也，皆宜属少府，陛下不私，以属大农佐赋。愿募民自给费，因官器作煮盐，官与牢盆。浮食奇民欲擅管山海之货，以致富羡，役利细民。其沮事之议，不可胜听。敢私铸铁器煮盐者，钬左趾，没入其器物。郡不
“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。
明代初年，废中书省，“六部”直接向皇帝负责，分割了宰相的权力，同时与“六部”合称为“七卿”，与六部地位不相上下的是()。
试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。
清廷实行厘金制度的时间是（）。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题足找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路

随机试题

直接材料预算是以（）为基础编制的。
育龄妇女结扎输卵管后，在以后的生活中会出现
当采用经评审的最低投标价法时，根据《标准施工招标文件》的规定，主要的量化因素是()。
背景东南机电安装工程公司中标某商业大厦的全部机电安装工程。合同规定，工程量清单计价采用综合单价计价。该公司项目部计算该工程相关费用为：分部分项工程工程量清单计价2200万元，措施项目清单计价70．5万元，其他项目清单计价120万元，规费90万元，
2002年，创业时的H公司，只生产风扇，需要的是当机立断的决策机制。当时采用直线式管理简单直接、环节清晰。几年后H公司已经变成了集团，直线式管理的弊端渐显。各个产品经营单位埋头生产，整个集团的五大种类、近千种产品统一由销售公司负责推广。产销脱节的矛盾使原有
下列属于备查类工作底稿的有()。
物流的对象是具有一定质量的______，具有合乎要求的等级、尺寸、规格、性质、外观。
消灭魏忠贤为首的宦官势力，为东林党人平反冤狱的皇帝是()。
从OSI参考模型来看，ISDN的NT2设备处于(48)。
BenjaminFranklinwasAmerica’sfirstinternationallyfamousswimmerandswimmerteacher.AsaboyFranklinlivedinBoston,

最新回复(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世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。

清廷实行厘金制度的时间是（）。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

直接材料预算是以（）为基础编制的。

育龄妇女结扎输卵管后，在以后的生活中会出现

当采用经评审的最低投标价法时，根据《标准施工招标文件》的规定，主要的量化因素是()。

下列属于备查类工作底稿的有()。

物流的对象是具有一定质量的______，具有合乎要求的等级、尺寸、规格、性质、外观。

消灭魏忠贤为首的宦官势力，为东林党人平反冤狱的皇帝是()。

从OSI参考模型来看，ISDN的NT2设备处于(48)。

BenjaminFranklinwasAmerica’sfirstinternationallyfamousswimmerandswimmerteacher.AsaboyFranklinlivedinBoston,

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