def factorialA(n): if n <= 1: return 1 return n * factorialA(n - 1) def factorialB(n): if n <= 1: return 1 res = 1 for i in range(2, n + 1): res *= i return res
两个函数实现的功能相同。
两个函数的时间复杂度均为O(n)。
factorialA采用递归方式。
factorialB采用递归方式。