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

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

学硕统考专业

相关试题推荐

希腊化时代控制希腊半岛的是()。
下列有关西欧封建社会的表述，错误的一项是()。
下列关于《凡尔赛和约》的说法，全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中，战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题，把原属波兰的领上基本上归还波兰④
我国第一部系统的史学理论著作是（）。
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。
在页式存储管理系统中选择页面的大小，需要考虑的因素是()。I．页面大的好处是页表较小Ⅱ．页面小的好处是可以减少由内碎片引起的内存浪费Ⅲ．通常，影响磁盘访问时间的主要因素不在于页面的大小，所以使用时可优先考虑较大的页面
在磁盘上，最容易导致存储碎片发生的物理文件结构是()。

随机试题

原发性脑干损伤（）
虚人外感风寒，痰湿阻滞之证。治宜选用
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

学硕统考专业

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

下列有关西欧封建社会的表述，错误的一项是()。

我国第一部系统的史学理论著作是（）。

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。

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

原发性脑干损伤（）

虚人外感风寒，痰湿阻滞之证。治宜选用

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函数。