stack overflow异常分析及解决办法

  stack overflow异常是程序中常常会碰到的，究其原因，是进程空间中的栈不够用。windows默认栈大小是1M，使用的栈超过了这个范围就会包stack overflow异常。

  产生原因可以归结为两类：

1. 错误。程序中出现了不该出现的死循环，例如递归函数没有出口，这种情况，不管栈空间有多大，早晚要溢出的。这类错误，通过debug，比较容易查找。举个例子:

long func(int n)
{
  return n*func(n-1);
}

这就是个没有出口的递归函数，只要该函数被调用，必然在某一次执行该函数时会引起栈溢出，具体是第多少次调用不好说。但是这个错误只要修改了，就可以纠正：

long func(int n)
{
  if(n==1) return 1;
  return n*func(n-1);
}

      2. 确实栈不够使用。保存到栈上的主要内容是：局部变量和函数调用的函数环境（包括函数参数等）。首先，对于局部变量，程序员应该比较清楚，例如：

char buff[1024*1024]

            buff大小为1M，如果你的栈默认大小也是1M，这时就会发生栈溢出（因为其他东西还要占掉少量栈空间，局部变量能用的空间肯定小于1M），在这种情况下，程序执行到main函数之前，就会跳出stack overflow异常。

另一种情况函数调用深度太深，这种情况一般发生在递归调用中，比如说一个求斐波那契数列的递归函数：

long func(long n)
{
  if(n<=0) return -1;
  if(n==1) return 1;
  if(n==2) return 1;
  return func(n-1) + func(n-2);
}

如果你调用func(1024*1024); 肯定就要栈溢出。

当栈不够使用时，一种办法是修改程序，看程序有没有可以优化的地方，例如，使用动态规划来代替递归算法等。另一种方法是增大栈空间，在vs2010中设置，项目->属性->连接器->系统->栈保留空间，如图。

 

总结，栈一不会使用得很大，主要还是要注意递归调用时，引起的栈溢出，多数情况可以通过算法优化来解决。递归深度不建议太深。