判断题 偏易
#3232

函数factorialrecursive(n)与factorial cycle(n)分别是运用递归和循环计算n的阶乘的函数,因为两个函数都能够计算n的阶乘,所以…

函数factorialrecursive(n)与factorial cycle(n)分别是运用递归和循环计算n的阶乘的函数,因为两个函数都能够计算n的阶乘,所以递归和循环的时间复杂度是一样的。

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

未登录也能判分,登录后才会记录
答案与解析
正确答案:错
解析

递归与循环所执行的时间是不一样的,所以递归与循环的时间复杂度是不一样的。