故障解决堆栈溢出错误

Question

我正在用下面的代码堆栈溢出错误：

void f { 
    f(); 
} 

int main() { 
    f(); 
    return 0; 
} 

任何想法，为什么？

Answer 1

问题是功能f自己调用。这会造成无限循环，导致堆栈崩溃并导致程序崩溃。

你期待这个功能应该做什么？

void f { 
    f(); 
} 

Answer 2

第一个函数（f）是一个递归函数。在每次拨打f时，将再次调用功能f。这会导致创建新的堆栈帧。现在，没有退出条件，因此f将被重复调用。最终，您将用完堆栈框架，并发生stackoverflow。

有两种方法可以解决这个问题。

1.使用尾递归优化。
为此，如果使用gcc，请使用-O2进行编译。所以，使用下面的命令。
gcc -O2 $filename -o $executableName 这将针对尾递归优化f，本质上创建一个无限循环，而不是在程序集中创建跳转和链接。
请注意，尾递归优化只有当你在函数中做的最后一件事情是调用另一个函数（也就是说，如果你最后一件事情导致不再需要堆栈帧），它将起作用。

2.添加退出条件
这取决于你想要做什么。假设你想递归三次。然后，您需要在每次通话时将参数传递给f。然后，在f中，检查退出条件是否为true。如果是这样，只需return。如果不是，则用一个新参数再次调用f。