单选题

求整数n (n>=0)阶乘的算法如下，其时间复杂度是 int fac...

Question

求整数n (n>=0)阶乘的算法如下，其时间复杂度是

int fact(int n) {
if (n<=l) return 1
return n*fact(n-1)
}

A. O(logn)

B. O(n)

C. O(nlogn)

D. O(n^2)