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

admin2010-12-17 41

问题计算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

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

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

软考中级

相关试题推荐

在ISDN网络中，与ISDN交换机直接相连的是(32)设备，他们通过(33)实现互连。NT1到用户设备之间的连接点是(34)。对于非ISDN设备要通过(35)设备接入ISDN网络，该设备的主要作用是(36)。
某计算机字长32位，存储容量8MB。按字编址，其寻址范围为(2)。
为了保证程序能连续执行，CPU必须确定下一条指令的地址，起到这一作用的是(1)。
ADSL接入铜线的传输距离可达(50)km，通过多路复用技术，这个线路上可同时存在(51)个信道，当使用HFC方式时，用户端需要CABLEModem，它提供的连接是(52)。
光纤通信中使用的复用方式是(20)。E1载波把32个信道按(21)方式复用在一条2.048Mbit/s的高速信道上，每条话音信道的数据速率是(22)。
网络协议是计算机网络和分布系统中进行互相通信的(18)间交换信息时必须遵守的规则的集合。协议的关键成分中(19)是数据和控制信息的结构或格式；(20)是用于协调和进行差错处理的控制信息；定时是对事件实现顺序的详细说明，而网络体系结构则是(21)。
软件能力成熟度模型CMM(CapabilityMaturityModel)描述和分析了软件过程能力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。在初始级，软件过程定义几乎处于无章可循的状态，软件产品的成功往往依赖于个人的努力和机遇。在(7)
在使用路由器R的TCP/IP网络中，两主机通过一路由器互联，提供主机A和主机B应用层之间通信的层是(52)，提供机器之间通信的层是(53)，具有IP层和网络接口层的设备(54)；在A与R和R与B使用不同物理网络的情况下，主机A和路由器R之间传送的数据帧与路
以下是在Linux操作系统中输入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(1)，若要终止处于“运行"状态的进程的父进程，可以输入命令(2)。(2008年上半年试题)(2)
以下是在Linux操作系统中输入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(1)，若要终止处于“运行"状态的进程的父进程，可以输入命令(2)。(2008年上半年试题)(1)

随机试题

做为保育员首先必须具备两个条件：一是要()，二是要有高尚的职业道德。
A．暂时性和可逆性脊髓或马尾神经生理功能丧失B．椎管内腰骶神经根损伤C．脊髓前部损伤D．脊髓后部损伤E．血管损伤时脊髓中央先开始损伤，再向外周扩散马尾综合征是指
从业人员在服务的过程中，不符合客户至上要求的是()。
甲公司2014年6月21日以每股8．4元的价格(其中包含已宣告但尚未发放的现金股利0．4元)购进某股票20万股确认为交易性金融资产，另支付交易费用2万元。6月30日该股票价格下跌到每股5元；7月2日如数收到宣告发放的现金股利；12月31日每股价格为6元。则
“八七”会议的召开，标志着党的工作已经由城市转移到农村。()
回避的类别包括()。
根据下列资料，回答下列问题。央行2015年3月公布了2014年12月金融统计数据报告。具体如下：①广义货币增长12．2％，狭义货币增长3．2％。12月月末，广义货币(M2)余额122．84万亿元，同比增长12．2％，增速分别比上月月末和上年年末低0．
爱国主义的基本要求是()
设置文本框显示内容的属性是(　　)。
A、Bank’scurrentbaseratesarehigherthanthoseonsmalldeposits.B、Bank’scurrentbaseratesarelowerthanthoseonsmalld

最新回复(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)。

某计算机字长32位，存储容量8MB。按字编址，其寻址范围为(2)。

为了保证程序能连续执行，CPU必须确定下一条指令的地址，起到这一作用的是(1)。

ADSL接入铜线的传输距离可达(50)km，通过多路复用技术，这个线路上可同时存在(51)个信道，当使用HFC方式时，用户端需要CABLEModem，它提供的连接是(52)。

光纤通信中使用的复用方式是(20)。E1载波把32个信道按(21)方式复用在一条2.048Mbit/s的高速信道上，每条话音信道的数据速率是(22)。

以下是在Linux操作系统中输入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(1)，若要终止处于“运行"状态的进程的父进程，可以输入命令(2)。(2008年上半年试题)(2)

以下是在Linux操作系统中输入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(1)，若要终止处于“运行"状态的进程的父进程，可以输入命令(2)。(2008年上半年试题)(1)

做为保育员首先必须具备两个条件：一是要()，二是要有高尚的职业道德。

A．暂时性和可逆性脊髓或马尾神经生理功能丧失B．椎管内腰骶神经根损伤C．脊髓前部损伤D．脊髓后部损伤E．血管损伤时脊髓中央先开始损伤，再向外周扩散马尾综合征是指

从业人员在服务的过程中，不符合客户至上要求的是()。

“八七”会议的召开，标志着党的工作已经由城市转移到农村。()

回避的类别包括()。

爱国主义的基本要求是()

设置文本框显示内容的属性是( )。

A、Bank’scurrentbaseratesarehigherthanthoseonsmalldeposits.B、Bank’scurrentbaseratesarelowerthanthoseonsmalld

设置文本框显示内容的属性是(　　)。