计算N!的递归算法如下，求解该算法的时间复杂度时，只考虑相乘操作，则算法的计算时间T(n)的递推关系式为(55)；对应时间复杂度为(56)。 int Factorial (int n) {//计算n! if(n＜=1)return

admin2010-12-17 34

问题计算N!的递归算法如下，求解该算法的时间复杂度时，只考虑相乘操作，则算法的计算时间T(n)的递推关系式为(55)；对应时间复杂度为(56)。
int Factorial (int n)
{//计算n!
if(n＜=1)return 1;
else return n * Factorial(n-1);
}

选项 A、T(n)=T(n-1)+1
B、T(n)=T(n-1)
C、T(n)=2T(n-1)+1
D、T(n)=2T(n-1)-1

答案A

解析

转载请注明原文地址:https://kaotiyun.com/show/aaxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

一个复杂的系统可由若干个简单的系统串联或并联构成。已知两个简单系统I和J的失效率分别为λI＝25×10-5/h和λJ＝5×10-4/h，则由I和J经如图1所示的串联和并联构成的复合系统P和Q的失效率分别为πP＝(5)/h和πQ＝(6)/h，平均无故障时间分
在计算机指令系统中，通常采用多种确定操作数的方式。当操作数直接给出时，这种寻址方式叫作(2)；当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时，叫作(3)；如果操作数的地址是主存中与该指令地址无关的存储单元的内容，叫作(4)。
A向B发送消息P，并使用公钥体制进行数字签名。设E表示公钥，D表示私钥，则B要保留的证据是(45)。基于数论原理的RSA算法的安全性建立在(46)的基础上。Kerberos是MIT为校园网设计的身份认证系统，该系统利用智能卡产生(47)密钥，可以防止窃听
在ISDN网络中，与ISDN交换机直接相连的是(32)设备，他们通过(33)实现互连。NT1到用户设备之间的连接点是(34)。对于非ISDN设备要通过(35)设备接入ISDN网络，该设备的主要作用是(36)。
Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(12)的网络。Internet体系结构具有良好扩充性的主要原
在TCP中，使用了(26)来保证网络中不出现重复请求报文，而流控则使用了(27)。
网络协议是计算机网络和分布系统中进行互相通信的(18)间交换信息时必须遵守的规则的集合。协议的关键成分中(19)是数据和控制信息的结构或格式；(20)是用于协调和进行差错处理的控制信息；定时是对事件实现顺序的详细说明，而网络体系结构则是(21)。
某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。
某流水线浮点加法器分为5级，若每一级所需要的时间分别是6ns、8ns、5ns、7ns和6ns，则此流水线的最大加速比为(1)。
在广播介质网络OSPF配置过程中，在路由器RouterA配置子模式下键入showipospfneihbor命令获得如图8-6所示的系统输出信息，具有最高路由器ID的是(52)。

随机试题

以下不属于《资产评估法》规定的评估委托人权利的是()。
两项物资名称型号相同、规格不同，一盈一亏时，不可进行规格调整。
单采血小板献血者献血前血液检测，不正确的是
某省出台建筑条例规定：“建设工程的中标人必须提供履约保证金，履约保证金专款专用，当施工企业拖欠农民工工资时，就直接从履约保证金中来支付。”对此下列哪种说法是不正确的?()
为防止错接的发生，导游人员()。
儿童在3岁以后，自我意识的发展进入了()阶段。
前苏联研制的米格-25喷气式战斗机的许多零部件与同时期美国的战机相比都要落后得多，但因设计者考虑了整体性能，对各零部件进行了更为协调的设计，使该机在升降、速度、应急反应等方面达到当时世界一流水平。这一因组合协调而产生的令人意想不到的结果，被后人称为“米格-
硫酸：硝酸：盐酸
维护社会关系秩序最基本的道德规范，每个社会成员都应该遵守的最起码的道德准则是社会公德。以下属于社会公德内容的是
Theexponentoftheconcept"communicativecompetence"is______.

最新回复(0)

计算N!的递归算法如下，求解该算法的时间复杂度时，只考虑相乘操作，则算法的计算时间T(n)的递推关系式为(55)；对应时间复杂度为(56)。 int Factorial (int n) {//计算n! if(n＜=1)return

软件设计师上午基础知识考试

软考中级

在ISDN网络中，与ISDN交换机直接相连的是(32)设备，他们通过(33)实现互连。NT1到用户设备之间的连接点是(34)。对于非ISDN设备要通过(35)设备接入ISDN网络，该设备的主要作用是(36)。

Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(12)的网络。Internet体系结构具有良好扩充性的主要原

在TCP中，使用了(26)来保证网络中不出现重复请求报文，而流控则使用了(27)。

某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。

某流水线浮点加法器分为5级，若每一级所需要的时间分别是6ns、8ns、5ns、7ns和6ns，则此流水线的最大加速比为(1)。

在广播介质网络OSPF配置过程中，在路由器RouterA配置子模式下键入showipospfneihbor命令获得如图8-6所示的系统输出信息，具有最高路由器ID的是(52)。

以下不属于《资产评估法》规定的评估委托人权利的是()。

两项物资名称型号相同、规格不同，一盈一亏时，不可进行规格调整。

单采血小板献血者献血前血液检测，不正确的是

某省出台建筑条例规定：“建设工程的中标人必须提供履约保证金，履约保证金专款专用，当施工企业拖欠农民工工资时，就直接从履约保证金中来支付。”对此下列哪种说法是不正确的?()

为防止错接的发生，导游人员()。

儿童在3岁以后，自我意识的发展进入了()阶段。

硫酸：硝酸：盐酸

维护社会关系秩序最基本的道德规范，每个社会成员都应该遵守的最起码的道德准则是社会公德。以下属于社会公德内容的是

Theexponentoftheconcept"communicativecompetence"is______.