判断题

函数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

A 正确
B 错误
赣ICP备20007335号-2