递归层数过深会导致什么问题
哪些公司问过
答案要点
- 每次调用都压入栈帧:返回地址、参数、局部变量、寄存器现场
- 线程栈空间有限,深度过大导致栈溢出
- C/C++ 常见段错误,Java 抛 StackOverflowError,Python 有递归深度限制
- 改迭代 + 显式栈、记忆化、尾递归、调大栈空间
易错点
- 认为所有语言都会自动做尾递归优化
- 只调大栈空间而不改算法,治标不治本
- 忽略递归中大局部数组对栈空间的消耗
面试官常见追问
- 为什么改成迭代就不会栈溢出?
- 怎么调整栈大小?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。