问题详情

求整数 n(n≥0)阶乘的算法如下，其时间复杂度是 int fact(int n) { if (n<=1)return 1; return n*fact(n-1); }
A.O(log2n)
B.O(n)
C.(nlog2n)
D.O(n2)请帮忙给出正确答案和分析，谢谢！