单项选择题

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

(27)处填()。

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