递归和迭代求 n 的阶乘
哪些公司问过
答案要点
- 递归:n 为 0 或 1 返回 1,否则返回 n 乘以 (n-1) 的阶乘
- 先做参数校验,负数报错或返回约定值
- 迭代:从 1 连乘到 n,空间 O(1),无栈溢出风险
- 时间都是 O(n),递归空间为 O(n) 调用栈
- 溢出:32 位在 13! 溢出,64 位在 21! 溢出,需要大数运算如 BigInteger
易错点
- 忘了基准情形导致无限递归
- 不考虑整数溢出
- 不处理负数输入
面试官常见追问
- 递归和迭代怎么选?
- 怎么计算很大的数的阶乘?
- 什么是尾递归?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。