C++ 函数的递归实现：递归深度有限制吗？

c++++ 函数的递归深度受到限制，超过该限制会导致栈溢出错误。限制值因系统和编译器而异，通常在 1000 到 10000 之间。解决方法包括：1. 尾递归优化；2. 尾调用；3. 迭代实现。

C++ 函数的递归实现：递归深度有限制吗？

在 C++ 中，递归是一种强大的技术，它允许函数调用自身。然而，递归深度是有限制的，超过此限制会引发一个称为栈溢出的错误。

栈溢出

每个函数调用都会将一些数据（例如函数参数、局部变量和返回地址）推到栈上。当函数返回时，这些数据会被弹出栈。如果递归深度太大，栈可能会耗尽，导致栈溢出错误。

递归深度限制

C++ 未定义递归深度限制的具体值，因为它取决于系统和编译器。然而，通常可以将限制视为 1000 到 10000 之间。

实战案例

考虑以下递归函数来计算斐波那契数列的第 n 项：

int fib(int n) {
  if (n <= 1)
    return n;
  else
    return fib(n - 1) + fib(n - 2);
}