递归函数的设计与执行过程
哪些公司问过
多家公司1招联金融1
答案要点
- 明确函数定义:输入、输出和含义,假设子问题已正确求解
- 必须有基准情形作为终止条件,每次递归向其推进
- 每次调用压入栈帧保存参数、局部变量和返回地址,递进后逐层回归
- 递归深度过大导致栈溢出,可改迭代或显式栈
- 重复子问题用记忆化或动态规划消除,如斐波那契从指数级降到 O(n)
易错点
- 缺少终止条件或参数没有向基准情形收敛,导致无限递归
- 忽略递归深度,大规模输入导致栈溢出
- 存在大量重复子问题却不做记忆化
面试官常见追问
- 如何分析递归的时间复杂度?
- 什么是尾递归?
- 汉诺塔的递归思路是什么?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。