首页 > 试题广场 >

以下代码的空间复杂度是多少? def factorial(n

[单选题]
以下代码的空间复杂度是多少?
def factorial(n):
    if n == 0:
        return 1
    else:
        return n * factorial(n - 1)
  • O(1)
  • O(log n)
  • O(n)
  • O(n^2)

这道题你会答吗?花几分钟告诉大家答案吧!