单选题：求整数n(n>=0)的阶乘的算法如下，其时间复杂度为（ ）。

求整数n(n>=0)的阶乘的算法如下，其时间复杂度为（ ）。 @[C](2)
```
long fact(long n)
{
if (n<=1) return 1；
return n*fact(n-1)；
}
```

A. O(log$$_2$$n)
B. O(n$$^2$$)
C. O(n)
D. O(nlog$$_2$$n)




A.O(log$$_2$$n)
B.O(n$$^2$$)
C.O(n)
D.O(nlog$$_2$$n)


答案：C