递归函数对栈内存的使用

最新推荐文章于 2024-08-12 16:52:02 发布

李迎松~

最新推荐文章于 2024-08-12 16:52:02 发布

阅读量6.4k

点赞数 10

文章标签：递归函数局部变量栈内存分配解决方案

本文链接：https://blog.csdn.net/rs_lys/article/details/54891412

版权

递归函数由于在运算中，重复的递归调用自身，函数的局部变量所占用的内存空间持续增长并不会被释放，导致局部变量所占用的栈内存可用空间越来越少，当递归调用深度达到一定量级，就可能会使得栈内存空间不足，导致内存分配失败。所以当设计递归函数的时候要注意递归的深度所可能达到的上限，避免该情况的发生。
另外一种解决方案是，修改Project的栈空间预留大小，在VS工程中，该值默认为1Mb。
VC6.0中修改堆栈大小的方法：

1. 选择 "Project->Setting".
2. 选择 "Link".
3. 选择 "Category"中的 "Output".
4. 在 "Stack allocations"中的"Reserve:"中输入栈的大小，单位为字节，例如： 10000000

在VS2010中设置堆栈大小的方法为：

1. 选择 "项目->属性". (Project->Properties)
2. 选择 "链接器".(Link)
3. 选择 "系统".(System)
4. 在 "堆栈保留大小"中输入栈的大小，单位为字节，例如： 10000000。(Stack Reverse Size: 10000000)

我写了一个控制台程序来说明这种情况：

// RcursiveTest4StackMemory.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <iostream>
#include <vector>
using namespace std;

#define RCURSIVECOUNT 1000      //递归调用深度上限

// 递归函数 [2/6/2017 ZG-L]
// 每次递归给vec加一个元素，由于vec是局部变量，所以其从栈中分配内存
void RcursiveFunc(vector<int> vec,int count)
{
    vec.push_back(0);
    count++;
    if (count<RCURSIVECOUNT)
    {
        RcursiveFunc(vec, count);
    }
}

// 主函数 [2/6/2017 ZG-L]
int main()
{
    vector<int> vec;
    int count = 0;
    RcursiveFunc(vec, count);

    cout << "Done!" << endl;
    return 0;
}