计算机学科专业基础2012 真题档案

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

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