单选题

如下代码的空间复杂度<br><p style="text-indent:18.0

Question

如下代码的空间复杂度

double  foo (int  n)
{
 int  i
 double  sum
 if  (n = = 0) return  1.0
 else
 {
  sum = 0.0
  for  (i = 0 i < n i++)
  sum += foo (i)
  return  sum
 }
}

A. O(1)

B. O(n)

C. O(n!)

D. O(n^2)