递归函数对栈内存的使用

递归函数由于在运算中,重复的递归调用自身,函数的局部变量所占用的内存空间持续增长并不会被释放,导致局部变量所占用的栈内存可用空间越来越少,当递归调用深度达到一定量级,就可能会使得栈内存空间不足,导致内存分配失败。所以当设计递归函数的时候要注意递归的深度所可能达到的上限,避免该情况的发生。
另外一种解决方案是,修改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 
#include 
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// 主函数 [2/6/2017 ZG-L]
int main()
{
    vector<int> vec;
    int count = 0;
    RcursiveFunc(vec, count);

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

该测试程序通过改变宏定义RCURSIVECOUNT的值来测试递归函数对栈内存的使用情况。

测试1:RCURSIVECOUNT设置为1000

#define RCURSIVECOUNT 1000

测试结果:通过

递归函数对栈内存的使用_第1张图片

测试2:RCURSIVECOUNT设置为10000

#define RCURSIVECOUNT 10000 

测试结果:程序崩溃 崩溃原因:Stack Overflow (内存溢出)

递归函数对栈内存的使用_第2张图片

测试3:RCURSIVECOUNT设置为10000,并修改栈空间预留大小为10000000(≈10Mb)

#define RCURSIVECOUNT 10000

递归函数对栈内存的使用_第3张图片

测试结果:通过

递归函数对栈内存的使用_第4张图片

测试结果可以较清晰的说明上述问题,及对应的解决方案。

你可能感兴趣的:(递归函数对栈内存的使用)