c++开发实战之栈溢出

栈溢出（Stack Overflow）是指程序运行过程中，栈空间被耗尽，导致无法继续分配栈内存的错误。C++程序中，栈用于存储函数调用的局部变量、返回地址、函数参数等。当栈空间耗尽时，会引发栈溢出，通常导致程序崩溃。

一、栈溢出的常见原因

1. 递归调用层次过深

在C++中，递归函数在每次调用时，都会在栈上分配一个新的栈帧。当递归调用层次过深且没有足够的栈空间时，栈会溢出。

例子：

void recursiveFunction(int i)
{
    if (i == 0)
    {
        return;
    }
    recursiveFunction(i - 1);
}

int main()
{
    recursiveFunction(1000000);  // 调用次数太多，导致栈溢出
}

原因：每次递归调用会占用栈空间，当递归调用层次过多时，栈内存耗尽，导致溢出。

解决办法：

• 优化递归：尽量减少递归调用的深度。
• 使用迭代：将递归算法改写为迭代算法，这样可以避免递归带来的栈空间占用。
• 尾递归优化（如果编译器支持）：尾递归可以让编译器在递归调用时重用当前的栈帧，减少栈空间的消耗。

优化后的迭代方法：

void iterativeFunction(int i)
{
    while