递归和迭代有什么区别?如何选择?
哪些公司问过
答案要点
- 递归调用自身拆解子问题,需要终止条件;迭代用循环更新状态
- 递归占用与深度成正比的栈空间,过深会栈溢出
- 递归有函数调用开销,可能有重复计算,需记忆化
- 任何递归都可用循环或显式栈改写为迭代,尾递归可直接转循环
- 深度可控、结构递归时用递归;深度大、性能敏感时用迭代
易错点
- 递归没有正确的终止条件
- 认为递归一定比迭代慢,忽略记忆化后的差别
- 以为 C++ 一定会做尾递归优化
面试官常见追问
- 什么是尾递归?C++ 编译器会优化吗?
- 二叉树中序遍历怎么改成迭代?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。