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

admin2010-12-17 36

问题计算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://www.kaotiyun.com/show/aaxZ777K

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

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

软考中级

相关试题推荐

HTTP协议是常用的应用层协议，它通过(60)协议提供服务，上下层协议默认时，使用(61)端口进行服务识别。HTTP双方的一次会话与上次会话是(62)，即协议是无状态的。从交换信息的整体性说是(63)，SHTFP对HTFP的扩展在于(64)。
动态主机配置协议DHCP是对BOOTP协议的扩充，DHCP与BOOTP的主要区别是DHCP具有(53)机制。DHCP协议支持的中继代理(RelayAgent)是一种(54)，它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案，对于移动终端(比
Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(12)的网络。Internet体系结构具有良好扩充性的主要原
光纤通信中使用的复用方式是(20)。E1载波把32个信道按(21)方式复用在一条2.048Mbit/s的高速信道上，每条话音信道的数据速率是(22)。
使用软件开发工具有助于提高软件的开发、维护和管理的效率。集成型软件开发环境通常由工具集和环境集成机制组成。这种环境应具有(16)。环境集成机制主要有数据集成机制、控制集成机制和界面集成机制。
用于进行网络的最短路径及最短传输延迟测试的路由策略是(53)。
题1：引入多道程序设计技术的目的是(53)。题2：某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
在配置访问控制列表的规则时，关键字“any”代表的通配符掩码是(32)。
以下是在Linux操作系统中输入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(1)，若要终止处于“运行"状态的进程的父进程，可以输入命令(2)。(2008年上半年试题)(1)
在RMON管理信息系统库中，矩阵组存储的信息是()。

随机试题

某公司2014年的有关资料如下：要求：计算主营业务净利率和净资产收益率。
热容量以焦耳为单位时，1J=1kV×1mA×1s，式中kV、mA分别是
在电动机的继电接触控制电路中，具有短路保护、过载保护、欠压保护和行程保护，其中，需要同时接在主电路和控制电路中的保护电器是：
在财务评价的价格体系中，现金流量分析原则上采用()。
(新)买卖合同中标的物交付之后产生的孳息物，归_______。
阅读下面的文字，按要求作文。墙，是大家熟知的事物。生活中有物质的墙，如土墙、砖墙、人墙、篱笆墙、玻璃幕墙，花墙、城墙、防火墙、影壁墙等。也有精神的墙，如沟通的障碍、法规的限制、做人的原则、道德的底线等。筑一堵墙，可以多一分约束与安全；拆一堵墙，可
下列选项中，不能作为合伙企业合伙人的是(　　)。
负性强化：是指一个行为的发生，随着这个行为出现了刺激的移去或刺激强度的降低，导致了行为的增强，下列属于负性强化的是：(　　)
甲省乙市丙县某公司系经甲省工商行政管理局注册登记成立的，该公司破产时，有管辖权的法院是(　　)。
5WeekstoaStress-FreeLife[A]Whowillyoubethisyear?Willyoubeabetter,wiserversionofyourselfbythetimethe

最新回复(0)

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

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

软考中级

HTTP协议是常用的应用层协议，它通过(60)协议提供服务，上下层协议默认时，使用(61)端口进行服务识别。HTTP双方的一次会话与上次会话是(62)，即协议是无状态的。从交换信息的整体性说是(63)，SHTFP对HTFP的扩展在于(64)。

动态主机配置协议DHCP是对BOOTP协议的扩充，DHCP与BOOTP的主要区别是DHCP具有(53)机制。DHCP协议支持的中继代理(RelayAgent)是一种(54)，它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案，对于移动终端(比

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

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

使用软件开发工具有助于提高软件的开发、维护和管理的效率。集成型软件开发环境通常由工具集和环境集成机制组成。这种环境应具有(16)。环境集成机制主要有数据集成机制、控制集成机制和界面集成机制。

用于进行网络的最短路径及最短传输延迟测试的路由策略是(53)。

在配置访问控制列表的规则时，关键字“any”代表的通配符掩码是(32)。

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

在RMON管理信息系统库中，矩阵组存储的信息是()。

某公司2014年的有关资料如下：要求：计算主营业务净利率和净资产收益率。

热容量以焦耳为单位时，1J=1kV×1mA×1s，式中kV、mA分别是

在电动机的继电接触控制电路中，具有短路保护、过载保护、欠压保护和行程保护，其中，需要同时接在主电路和控制电路中的保护电器是：

在财务评价的价格体系中，现金流量分析原则上采用()。

(新)买卖合同中标的物交付之后产生的孳息物，归_______。

下列选项中，不能作为合伙企业合伙人的是( )。

负性强化：是指一个行为的发生，随着这个行为出现了刺激的移去或刺激强度的降低，导致了行为的增强，下列属于负性强化的是：( )

甲省乙市丙县某公司系经甲省工商行政管理局注册登记成立的，该公司破产时，有管辖权的法院是( )。

5WeekstoaStress-FreeLife[A]Whowillyoubethisyear?Willyoubeabetter,wiserversionofyourselfbythetimethe

下列选项中，不能作为合伙企业合伙人的是(　　)。

负性强化：是指一个行为的发生，随着这个行为出现了刺激的移去或刺激强度的降低，导致了行为的增强，下列属于负性强化的是：(　　)

甲省乙市丙县某公司系经甲省工商行政管理局注册登记成立的，该公司破产时，有管辖权的法院是(　　)。