stack overflow--recursive function

在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现象。

 

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