递归是编程中函数调用自身解决问题的技巧，通过分解问题为相似子问题实现分治策略。其核心三要素包括递归基（终止条件）、递归步骤（问题分解）和推进条件（向终止条件逼近）。虽然递归能优雅解决如阶乘计算等数学定义明确的问题，但存在栈溢出风险。优化方法包括尾递归和记忆化。适用场景包括具有递归结构的问题和分治算法，但在性能要求高或递归深度大时应避免使用。递归既是编程工具更是思维方式，使用时需权衡可读性与性能，谨