求下面这段代码的空间复杂度floatrsum(floata[],constintn){if(n 0)return0elsereturnrsum(a,n-1)+a[n-
求下面这段代码的空间复杂度
float rsum(float a[],const int n)
{
if(n <=0) return 0;
else return rsum(a,n-1)+a[n-1];
}
书上的解释为需要算a[]的首地址和n,函数的返回值以及返回地址。我不太明白的是为什么要算返回地址。
[解决办法]
函数的返回值需要占用空间。
