现在的位置: 首页 > 综合 > 正文

stack overflow–recursive function

2014年02月28日 ⁄ 综合 ⁄ 共 448字 ⁄ 字号 评论关闭

在VS2005 c++工程中,写了一个函数类似于:

Func(int k)

{

       int *p(NULL);

       int m = k*k;

 

       p = (int*)malloc(200);

       free(p);

 

       if(某条件)

          return Func(k);

      ....

 

      if(其他条件)

         return Func(k);

}

 

结果发现提示stack overflow的错误,函数执行停止在molloc()调用处,提示访问冲突,我就一路F9,发现在__finally中返回,抛出了异常。

 

开始以为未释放内存,检查一遍后,未发现内存泄露,最后看看函数有多个分支出现递归调用,而且,最多的时候出现2000多次递归调用,所以出现了stack overflow现象。

 

最后,我并未像网上提供的建议那样加大堆栈空间,而是分割了函数,不适用递归调用了,因为我在空间搜索时,经常遇到多次执行,用递归调用很难避免深层调用,索性不用,也免得使用时提心吊胆的。

 

抱歉!评论已关闭.