面试题库 › C++ / 后端 › 递归和迭代有什么区别?如何选择?

递归和迭代有什么区别?如何选择?

难度 ★☆☆在 3 场真实面经中被问到 方向:C++ / 后端

哪些公司问过

OPPO1阿里巴巴1新华三1

常见岗位:C/C++ 软件开发、Java 后端

答案要点

  1. 递归调用自身拆解子问题,需要终止条件;迭代用循环更新状态
  2. 递归占用与深度成正比的栈空间,过深会栈溢出
  3. 递归有函数调用开销,可能有重复计算,需记忆化
  4. 任何递归都可用循环或显式栈改写为迭代,尾递归可直接转循环
  5. 深度可控、结构递归时用递归;深度大、性能敏感时用迭代

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。