GUIDE深度 · Deep dive

编程面试递归:终止、子问题和回溯

递归先写终止,再拆子问题;回溯做选择/撤销,剪枝降复杂度。

更新 2026-11-01 · 公式可核验

先看结论

终止条件。

子问题。

选择/撤销。

执行步骤

先明确本主题的关键判断:终止条件。

按清单推进:子问题。

交付前核对:选择/撤销。

最后检查,避免:无终止。

常见错误

无终止。

不撤销。

栈溢出。

检查清单

边界/重复/空输入是否处理?

思路/复杂度是否讲清?

代码是否能跑/测试?

是否复盘并记录?

常见问题

要刷多少题?

质量>数量。按专题 100-200 题+复盘,比盲目刷 500 题有效。

系统设计怎么准备?

按需求/容量/组件/取舍练 5-10 个案例,讲清瓶颈和监控。

数据来源

更多指南

编程面试入门:流程、算法和项目阅读指南编程面试计划:8 周算法和项目阅读指南编程面试数组:双指针、前缀和和原地修改阅读指南编程面试哈希:两数之和、频次和去重阅读指南
KEEP READING

继续读

按顺序读,或跳到同主题的其他指南。

全部指南 →