递归调用会创建新的栈帧，随着递归深度的增加，栈帧数量也会增加，可能导致栈溢出。为避免栈溢出，应谨慎使用递归，例如设置递归深度限制、优化递归算法或使用迭代。
C++ 递归调用对栈的影响
递归，即函数调用自身，是 C++ 中一种有用的编程技术。然而，过度使用递归会导致栈溢出，这是内存耗尽的常见错误。
栈溢出的原理
立即学习“C++免费学习笔记（深入）”；
栈是一种数据结构，用于存储函数调用时的局部变量和参数。每个函数调用都会在栈上创建一个新的栈帧，其中包含该函数需要的内存。当函数返回时，其栈帧将从栈中弹出。
递归调用与栈
递归函数每次调用自身时都会创建新的栈帧。随着递归深度不断增加，栈上的帧数也会随之增加。如果递归深度过大，栈空间就会耗尽，从而导致栈溢出。
实战案例
考虑以下代码，它展示了过度递归对栈的影响：
int factorial(int n) {
if (n == 0) {
return 1;
} else {
return n * factorial(n - 1); // 递归调用
}
}计算 5 的阶乘 (120) 时，此代码创建一个 6 个栈帧的调用栈：
factorial(5) factorial(4) factorial(3) factorial(2) factorial(1) factorial(0)
对于较大的值，例如 10000，栈帧的数量将非常大，导致栈溢出。
避免栈溢出
为了避免栈溢出，应谨慎使用递归。以下是避免栈溢出的技巧：
- 设置递归深度限制：使用编译器标志或运行时检查来限制递归深度。
- 优化递归算法：探索尾递归优化或动态规划等技术，以减少递归深度的需求。
- 使用迭代：在可能的情况下，改用迭代方法，避免递归调用的累积效应。
通过遵循这些原则，你可以编写出避免栈溢出的安全且高效的递归算法。
