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