第15920题
判断「因为递归和循环实现的阶乘函数都能正确计算阶乘,因此二者的时间复杂度相同」这一表述是否正确

以下分别是递归和循环实现的阶乘函数:

def factorialrecursive(n):
    if n == 1:
        return 1
    return n * factorial(n - 1)

def factorial cycle(n):
    result = 1
    while n > 1:
        result = result * n
        n = n - 1
    return result
A

正确

B

错误

提交0次 正确率0.00%
答案解析