为什么这个递归函数会崩溃？答案

【问题标题】：Why does this recursive function crash?为什么这个递归函数会崩溃？
【发布时间】：2014-10-07 02:36:13
【问题描述】：

    int g(int n) {
        int x = g(n - 1);
        if (x > 0) {
            return x + 1;
        } else {
            return 1;
        }
    }

我的猜测是它与函数的第一行有关...但我不确定为什么会这样。

【问题讨论】：

【解决方案1】：

如果函数只是这样说的：

int g(int n) {
    return g(n - 1);
}

那么你显然不会期望它工作，而是继续递归，直到你用完堆栈空间并且程序崩溃。通过将递归放在函数中的退出条件之前，您基本上就是在这样做。

您应该重写该函数，使其在再次调用g() 之前执行退出测试。

【讨论】：

【解决方案2】：

如果您通过诸如gdb 之类的调试器运行它，您应该会看到它实际上从未退出。

Program received signal SIGSEGV, Segmentation fault.
0x00000000004004de in g (n=-240246) at test.c:10

test.c:10 在我的例子中是你的int x = g(n - 1); 行，它只是不断地被一遍又一遍地调用。

【讨论】：

【解决方案3】：

因为函数的第一行调用完全相同的函数，'return' 永远不会被执行。因此它是一个无限循环，直到它“崩溃”。

如果我们要评估它： g(20)：调用g(19)：调用g(18)等等。

递归调用通常在函数结束时被调用，或者至少在确保递归不是无限的评估之后（例如在您的示例代码中）。

【讨论】：