单选题 适中
#16986

根据下面代码,以下说法正确的是()。 def factorial1 ( n ) : if n <= 1 : return 1 return n * factor…

根据下面代码,以下说法正确的是()。

def factorial1(n) :
    if n <= 1 :
        return 1
    return n * factorial1(n - 1)
def factorial2(n) :
    result = 1
    while n > 1 :
        result *= n
        n -= 1
    return result
未登录也能判分,登录后才会记录
答案与解析
正确答案:A
解析
递归阶乘、迭代阶乘均循环n次,时间复杂度均O(n);递归空间O(n),迭代O(1),B、D错误,C时间复杂度描述错误。