单项选择题
计算N!的递归算法如下，求解该算法的时间复杂度时，只考虑相乘操作，则算法的计算时间T(n)的递推关系式为(55)；对应时间复杂度为(56)。
int Factorial (int n)
{//计算n!
if(n＜=1)return 1;
else return n * Factorial(n-1);
}
(62)
- 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
点击查看答案
相关考题
-
单项选择题
根据国家标准GB8566-88计算机软件开发规范的规定，软件的开发和维护划分为8个阶段，其中单元测试是在(21)阶段完成的；集成测试的计划是在(22)阶段制定的；确认测试的计划是在(23)阶段制定的。(68)
A.实现
B．使用
C．维护
D．调试 -
单项选择题
对于岩石的软化性、抗冻性的叙述，正确的是（）。
A.岩石软化系数是岩石饱和状态下的极限抗压强度与天然状态下极限抗压强度的比
B.岩石软化系数越大，岩石的强度和稳定性受水作用的影响也越大
C.岩石抗冻性一般采用岩石在抗冻试验前后抗压强度的降低率表示
D.非抗冻岩石是指其抗压强度降低率大于35% -
单项选择题
根据《房屋建筑与装饰工程工程量计算规范》，有关木构件的工程量计算规则，错误的计算规则是（）。
A.木柱、木梁按设计图示尺寸以体积计算
B.木楼梯按设计图示尺寸以水平投影面积计算
C.木楼梯不扣除宽度小于300mm的楼梯井
D.木楼梯伸入墙内部分应计算
