面试题库 › Java 后端 › 递归和迭代求 n 的阶乘

递归和迭代求 n 的阶乘

难度 ★☆☆在 2 场真实面经中被问到 方向:Java 后端考点:数学与智力题

哪些公司问过

美团1锐捷1

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

答案要点

  1. 递归:n 为 0 或 1 返回 1,否则返回 n 乘以 (n-1) 的阶乘
  2. 先做参数校验,负数报错或返回约定值
  3. 迭代:从 1 连乘到 n,空间 O(1),无栈溢出风险
  4. 时间都是 O(n),递归空间为 O(n) 调用栈
  5. 溢出:32 位在 13! 溢出,64 位在 21! 溢出,需要大数运算如 BigInteger

易错点

面试官常见追问

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

相关面试题