c++递归没有明显原因退出

Question

我使用递归编写了一个函数。在对其进行测试时，结果表明该函数在没有任何明显原因的情况下被终止，而递归仍在运行。

为了测试这个，我写了一个无限递归。

在我的 PC 上，这个函数在大约 2 秒后退出，最后的输出大约是 327400。最后一个数字并不总是相同的。

我使用 Ubuntu Lucid Lynx、GCC 编译器和 Eclipse 作为 IDE。如果有人知道问题出在哪里以及如何防止程序退出，我将非常高兴。

#include <iostream>

void rek(double x){
    std::cout << x << std::endl;
    rek(x + 1);
}

int main(int argc, char **argv) {
    rek(1);
}

Answer 1

您很可能会溢出堆栈，此时您的程序将被立即终止。堆栈的深度将始终限制您可以递归的数量，如果您达到该限制，则意味着您的算法需要更改。