单选题
计算N!的递归算法如下，求解该算法的时间复杂度时，只考虑相乘操作，则算法的计算时间T(n)的递推关系式为______；对应时间复杂度为______。
int Factorial(int n)
//计算n!
if(n＜=1)return 1;
else return n * Factorial(n-1);
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
C．T(n)=2T(n-1)+1 D．T(n)=2T(n-1)-1
【正确答案】
A
【答案解析】这是一个递归算法，算法的计算时间T(n)的递推关系式应为T(n)=T(n-1)+1。
单选题
A．O(n) B．
【正确答案】
A
【答案解析】