判断题
偏易
#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
答案与解析
正确答案:错
解析
递归与循环所执行的时间是不一样的,所以递归与循环的时间复杂度是不一样的。