描述编程中的递归（Recursion）概念。
Describe the concept of recursion in programming.
题目类型: 技术面试题
这是一道技术面试题，常见于澳洲IT公司面试中。
难度: medium
分类: Algorithms
标签: wipro, freshers, recursion
参考答案摘要
答案 递归是函数在执行过程中调用自身的技术，通过把复杂问题拆分为规模更小但结构相同的子问题来求解。每次递归都应朝着“基本情况（base case）”推进，达到基本情况时停止递归并逐层返回结果。递归常用于树/图遍历、分治算法、组合枚举与数学计算等场景；实现时要注意基本情况与递归深度，避免无限递归与栈溢出。
答题技巧
技术面试题建议先理清思路再作答，从基础概念讲起，逐步深入。可以结合实际项目经验解释技术原理，展示你的理解深度和实践能力。
本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案、收藏题目并进行模拟面试练习。
