软件水平考试

【单选题】计算N!的递归算法如下，求解该算法的时间复杂度时，只考虑相乘操作，则算法的计算时间T(n)的递推关系式为 (55) ；对应时间复杂度为 (56) 。
int Factorial (int n)
//计算n!
if(n＜=1)return 1;
else return n * Factorial(n-1);
A．O(n)
B．[*]
C．O(n²)
D．O(1)

网考网参考答案：A
网考网解析：
这是一个递归算法，算法的计算时间T(n)的递推关系式应为T(n)=T(n-1)+1。 document.getElementById("warp").style.display="none"; document.getElementById("content").style.display="block"; 查看试题解析出处>>