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

admin2010-12-17 15

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

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

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

软考中级

相关试题推荐

动态主机配置协议DHCP是对BOOTP协议的扩充，DHCP与BOOTP的主要区别是DHCP具有(53)机制。DHCP协议支持的中继代理(RelayAgent)是一种(54)，它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案，对于移动终端(比
为了保证程序能连续执行，CPU必须确定下一条指令的地址，起到这一作用的是(1)。
用于进行网络的最短路径及最短传输延迟测试的路由策略是(53)。
题1：引入多道程序设计技术的目的是(53)。题2：某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
题1：引入多道程序设计技术的目的是(53)。题2：某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
在数字信号脉冲编码方案中，若当发“厂码时发出持续时间短于一个码元的时间宽度的正电流，当发“0”码时完全不发送电流，则称这种码为(23)。
在进行消息认证时，经常利用安全单向散列函数产生消息摘要。安全单向散列函数不需要具有(57)特性。
设某流水线计算机主存的读/写时间为100ns，有一个指令和数据合一的Cache，已知该Cache的读/写时间为10ns，取指令的命中率为98%，取数的命中率为95%。在执行某类程序时，约有1/5指令需要存/取一个操作数。假设指令流水线在任何时候都不阻塞，
自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期。我国在国家标准管理办法中规定，国家标准的有效期一般为上(11)年。
GB/T19000.3—2000质量管理和质量保证标准第三部分：GB/T19001—1994在计算机软件开发、供应、安装和维护中的使用指南(idtISO9000-3：1997)。其中，“idt”是一种(8)关系。

随机试题

“凡治血证，须知其要。而血动之由，唯火唯气耳。故察火者，但察其有火无火，察气者，但察其气虚气实，知此四者，而得其所以，则治血之法无余义矣。”此论出于何书
关于第一审民事判决书书写判决适用的法律，不正确的是()
发绀的出现意味着毛细血管中还原型血红蛋白达到
下列哪种情况适宜应用。干扰素治疗
血吸虫病寄生虫学检查中最简易又有确诊意义的检查是仅可作为感染过血吸虫的过筛方法是
婴幼儿体内含水量较成人相对较多，其主要增多部分是()
统计的过程也是对主观事物的认识过程。()
人口超过千万的民族有()。
教师节快到了，给老师们发一封邮件，送上自己的祝福。新建一封邮件，收件人为：chenjiahua@sina.com，抄送至：liulijun@yanhoo.com，chenli@163.com和Jack_zhang@163.com主题为：教师节快乐！内容为：
IntheUnitedStatesandCanada,aprom,shortforpromenade,isaformaldance,orgettingtogetherofhighschoolstudents.It

最新回复(0)

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

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

软考中级

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

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

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

在数字信号脉冲编码方案中，若当发“厂码时发出持续时间短于一个码元的时间宽度的正电流，当发“0”码时完全不发送电流，则称这种码为(23)。

在进行消息认证时，经常利用安全单向散列函数产生消息摘要。安全单向散列函数不需要具有(57)特性。

自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期。我国在国家标准管理办法中规定，国家标准的有效期一般为上(11)年。

GB/T19000.3—2000质量管理和质量保证标准第三部分：GB/T19001—1994在计算机软件开发、供应、安装和维护中的使用指南(idtISO9000-3：1997)。其中，“idt”是一种(8)关系。

“凡治血证，须知其要。而血动之由，唯火唯气耳。故察火者，但察其有火无火，察气者，但察其气虚气实，知此四者，而得其所以，则治血之法无余义矣。”此论出于何书

关于第一审民事判决书书写判决适用的法律，不正确的是()

发绀的出现意味着毛细血管中还原型血红蛋白达到

下列哪种情况适宜应用。干扰素治疗

血吸虫病寄生虫学检查中最简易又有确诊意义的检查是仅可作为感染过血吸虫的过筛方法是

婴幼儿体内含水量较成人相对较多，其主要增多部分是()

统计的过程也是对主观事物的认识过程。()

人口超过千万的民族有()。

教师节快到了，给老师们发一封邮件，送上自己的祝福。新建一封邮件，收件人为：chenjiahua@sina.com，抄送至：liulijun@yanhoo.com，chenli@163.com和Jack_zhang@163.com主题为：教师节快乐！内容为：

IntheUnitedStatesandCanada,aprom,shortforpromenade,isaformaldance,orgettingtogetherofhighschoolstudents.It