单项选择题

（55）处填（）。……

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

（55）处填（）。

A．T(=T(n-1)+1
B．T(=T(n-1)
C．T(=2T(n-1)+1
D．T(=2T(n-1)-1

<上一题目录下一题>

热门试题

单项选择题（16）处填（）。

A．设法开发出无错误的软件
B．增加维护人员的数量
C．切实加强维护管理，并在开发过程中采取有利于将来维护的措施
D．限制修改的范围

单项选择题（46）处填（）。

A．ρ={R₁(A，R₂(E，R₃(A}
B．ρ={R₁(AB，R₂(E，R₃(AC}
C．ρ={R₁(AB，R₂(E，R₃(A}
D．ρ={R₁(AC，R₂(E，R₃(A}

单项选择题（50）处填（）。

A．类图
B．状态图
C．对象图
D．数据流图

单项选择题（29）处填（）。

A．(t|t^n+m∧tⁿ∈R∧t^m∈S}
B．＜t|t≤tⁿ，t^m＞∧tⁿ∈R∧t^m∈S}
C．＜t|t≤tⁿ，t^m＞∧tⁿ∈R∧t^m∈S∧tⁿ[i]θt^m[j]}
D．＜t|t≤tn²，tm²＞∧tⁿ∈R∧t^m∈S∧tn^2-m²∈R-S

单项选择题（31）处填（）。

A．协作图
B．状态图
C．序列图
D．对象图