读书人

求下面这段代码的空间复杂度,该怎么处

发布时间: 2012-03-13 11:21:11 作者: rapoo

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

[解决办法]
函数的返回值需要占用空间。

读书人网 >C++

热点推荐