后退

下载牛客APP
(单选题)

一个正整数的阶乘是从1连乘到它本身,下面递归函数实现了阶乘的计算,请分析出它的时间复杂度为()


int factorial(unsigned int n)
{
    if(i <= 1)
        return 1;
    else
        return n * factorial(n-1);
}


1/526
A

O(1)

B O(logN)
C O(N)
D O(N*logN)
下一题 查看解析和讨论

牛客网©2016 All Rights Reserved