我不明白为什么这个简单的递归可以工作并崩溃
我不明白为什么这个简单的递归可以工作并崩溃
提问于 2019-05-31 06:18:03
我做了一些关于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");
}回答 1
Stack Overflow用户
回答已采纳
发布于 2019-05-31 06:57:50
注释正确地指出了无限递归正在导致堆栈溢出-每次对同一函数的新调用都会占用更多的内存，直到您耗尽了分配给程序的内存(默认的C++堆栈大小因环境而异，从旧系统上的10s kB到上端的10+ MB ).The注释正确地指出了无限递归导致堆栈溢出-为此分配的空间量(默认的C++堆栈大小因环境而异，从旧系统上的10s kB到上端的10+ MB )。虽然函数本身在内存方面做得很少，但堆栈帧(它跟踪哪个函数使用什么参数调用了哪个正在进行的函数)可能会占用相当多的内存。
虽然对某些数据结构很有用，但递归程序不需要深入几千层，并且通常会添加一个停止条件(在本例中，甚至检查是否为a > some_limit)来确定它们已经深入到什么地方，并且需要停止向堆栈添加更多内容(普通的return;)。
在这种情况下，可以通过一个简单的for循环获得完全相同的输出，所以我猜这些技巧问题纯粹是实验性的。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/56386330
复制相关文章
相似问题