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

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



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


答案：C