计算机学科专业基础(408) · 第 109 题

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

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