递归函数由于在运算中，重复的递归调用自身，函数的局部变量所占用的内存空间持续增长并不会被释放，导致局部变量所占用的栈内存可用空间越来越少，当递归调用深度达到一定量级，就可能会使得栈内存空间不足，导致内存分配失败。所以当设计递归函数的时候要注意递归的深度所可能达到的上限，避免该情况的发生。 另外一种解决方案是，修改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; }该测试程序通过改变宏定义RCURSIVECOUNT的值来测试递归函数对栈内存的使用情况。
测试1：RCURSIVECOUNT设置为1000
#define RCURSIVECOUNT 1000测试结果：通过
测试2：RCURSIVECOUNT设置为10000
#define RCURSIVECOUNT 10000测试结果：程序崩溃 崩溃原因：Stack Overflow (内存溢出)
测试3：RCURSIVECOUNT设置为10000,并修改栈空间预留大小为10000000（≈10Mb）
#define RCURSIVECOUNT 10000测试结果：通过
测试结果可以较清晰的说明上述问题，及对应的解决方案。
Ethan Li 李迎松 认证博客专家 立体视觉 工学博士 博客专家 武汉大学 摄影测量与遥感专业 博士 主方向立体匹配、三维重建 2019年国家测绘科技进步一等奖个人微信号：EthanYs6，欢迎交流我正在做一些立体视觉的代码开源工作，欢迎访问我的GitHub ：https://github.com/ethan-li-coding（欢迎follow和star）知识的传播是无边界的，愿远隔千里的我们成为朋友！