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

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

学硕统考专业

相关试题推荐

阅读材料，回答问题：材料一：巴尔干半岛和东地中海地区，历来被英国视为大英帝国的生命线。大战结束前后，美国利用种种借口，千方百计渗入这个连接欧亚两大洲的重要战略地区……1947年2月21日，英国向美国国务院发出了结束援助希腊、土耳其的照会，声称国内严重的经
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
设存储器容量为32字，字长64位，模块数m＝4，存储周期T＝200ns，数据总线宽度为64位，总线传送周期τ＝50ns。用交叉方式进行组织，交叉存储器的带宽是()。
操作系统中，中断向量地址指的是()。
在磁盘上，最容易导致存储碎片发生的物理文件结构是()。

随机试题

共产党早期组织领导的第一个产业工会是()
胸外心脏按压有效的标志不包括
男性，35岁，外伤致胫腓骨中段1/3骨折，手法复位，长腿石膏管型固定。若该骨折为下1/3骨折，常常会出现延迟愈合或不愈合，原因为
肾功能衰竭时，不出现的电解质异常
A．角化不良常见于B．棘层增生常见于C．棘层内疱常见于D．基层下疱常见于E．基底细胞空泡性变及液化常见于
与病人交谈时正确的做法是
下列义务中，属于附随义务的有：()
沥青混合料所用沥青应根据()来综合选择。
①晚清以降，治国平天下的“士”，逐渐转变为学有所长的现代知识分子②传统中国的“士”，处于整个社会结构的中心，自然肩负起天下兴亡的重任③可长期出将人相经世治用的历史传统，使得很多知识分子无法适应这一社会转型，自我定位常常失误④社会分化的结果，使得大部分
彼得原理：是美国学者劳伦斯，彼得在对组织中人员晋升的相关现象研究后得出的一个结论，即在各种组织中，由于习惯于对在某个等级上称职的人员进行晋升提拔，因而雇员总是趋向于晋升到其不称职的地位。彼得原理有时也被称为“向上爬”原理。下列现象中符合彼得原理的

最新回复(0)

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

计算机408

学硕统考专业

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

设存储器容量为32字，字长64位，模块数m＝4，存储周期T＝200ns，数据总线宽度为64位，总线传送周期τ＝50ns。用交叉方式进行组织，交叉存储器的带宽是()。

操作系统中，中断向量地址指的是()。

在磁盘上，最容易导致存储碎片发生的物理文件结构是()。

共产党早期组织领导的第一个产业工会是()

胸外心脏按压有效的标志不包括

男性，35岁，外伤致胫腓骨中段1/3骨折，手法复位，长腿石膏管型固定。若该骨折为下1/3骨折，常常会出现延迟愈合或不愈合，原因为

肾功能衰竭时，不出现的电解质异常

A．角化不良常见于B．棘层增生常见于C．棘层内疱常见于D．基层下疱常见于E．基底细胞空泡性变及液化常见于

与病人交谈时正确的做法是

下列义务中，属于附随义务的有：()

沥青混合料所用沥青应根据()来综合选择。

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