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

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

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

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

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

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

 

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

/*测试C++语言的递归深度G++结果：F: 43273F1: 43273F2: 43266VC2012结果：F：85588F1：44998F2: 42773*/#include <iostream>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;}

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

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

 

结果：递归算法应慎用！