考虑以下 C 函数：
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;
}
}
上述函数的空间复杂度为：
(一) O(1)
(B) O(n)
(C) O(n!)
(D) O(n n )答案：(乙)
说明：注意函数foo() 是递归的。空间复杂度为 O(n)，因为一次最多可以有 O(n) 个活动函数(函数调用帧)。
这个问题的测验