单项选择题

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

（56）处填（）。

点击查看答案&解析