我做了一些关于C++的技巧问题,我运行了类似的代码,然后我修改了它,看看会发生什么。
我不明白为什么这个递归一开始是工作的(它打印从2到4764的值),然后突然抛出异常。
我也不明白为什么我可以在void函数中说return,而实际上返回的不是“return”;
有人能解释这两个问题吗?
#include<iostream>
using namespace std;
void function(int& a){
a++;
cout << a << endl;
return function(a);
}
void main() {
int b = 2;
function(b);
system("pause>0");
}
发布于 2019-05-31 06:57:50
注释正确地指出了无限递归正在导致堆栈溢出-每次对同一函数的新调用都会占用更多的内存,直到您耗尽了分配给程序的内存(默认的C++堆栈大小因环境而异,从旧系统上的10s kB到上端的10+ MB ).The注释正确地指出了无限递归导致堆栈溢出-为此分配的空间量(默认的C++堆栈大小因环境而异,从旧系统上的10s kB到上端的10+ MB )。虽然函数本身在内存方面做得很少,但堆栈帧(它跟踪哪个函数使用什么参数调用了哪个正在进行的函数)可能会占用相当多的内存。
虽然对某些数据结构很有用,但递归程序不需要深入几千层,并且通常会添加一个停止条件(在本例中,甚至检查是否为a > some_limit
)来确定它们已经深入到什么地方,并且需要停止向堆栈添加更多内容(普通的return;
)。
在这种情况下,可以通过一个简单的for
循环获得完全相同的输出,所以我猜这些技巧问题纯粹是实验性的。
https://stackoverflow.com/questions/56386330
复制相似问题