C++编译器的递归深度与程序优化思考

递归算法具有程序容易编写的特点；然而，由于编译器预分配堆栈空间的限制，递归深度并不是无限制的。

在递归过程中，系统将对当前程序运行状态保存（压入堆栈），并将参数压栈，然后递归。

在递归完成后，则做出栈操作。

当递归深度很深时，由于堆栈满，递归无法继续。

那么，递归深度到底是多少呢？如果我们创建无参数传递的递归，是否会更节省内存，从而，加大递归深度呢？

 

程序：测试C++编译器的递归深度

/*
测试C++语言的递归深度
G++结果：
F: 43273
F1: 43273
F2: 43266
VC2012结果：
F：85588
F1：44998
F2: 42773
*/
#include 

using namespace std;

int n;
int times = 0;

void F()
{
	if (n == 1)
		return;
	else
	{
		cout << times++ << endl;
		n = n - 1;
		F();
	}
}

void F1(int n)
{
	if (n == 1)
		return;
	else
	{
		cout << times++ << endl;
		n = n - 1;
		F1(n);
	}
}

typedef struct data {
	int a, b;
} Data;

void F2(int n, Data data)
{
	if (n == 1)
		return;
	else
	{
		cout << times++ << endl;
		n = n - 1;
		F2(n, data);
	}
}


int main()
{
	n = 1e6;
	//F();
	//F1(n);
	Data data;
	F2(n, data);
	cout << "end";
	return 0;
}

从上述程序似乎可以看出，在确定的编译器及编译参数下，不同参数传递方式似乎对递归深度没有太大影响。

问题：到底是编译器对递归深度有限制？还是内存不够用了？

 

结果：递归算法应慎用！