单选题

int foo(int n){ &nbsp &nbsp if (n &...

Question

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

上面算法时间复杂度是（      ）

A. O(log2n)

B. O(n)

C. O(nlog2n)

D. O(n2)