首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

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

2012-03-13 
求下面这段代码的空间复杂度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,函数的返回值以及返回地址。我不太明白的是为什么要算返回地址。

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

热点排行