描述编程中的递归（Recursion）概念。

Describe the concept of recursion in programming.

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: medium

分类: Algorithms

标签: wipro, freshers, recursion

参考答案摘要

答案 递归是函数在执行过程中调用自身的技术，通过把复杂问题拆分为规模更小但结构相同的子问题来求解。每次递归都应朝着“基本情况（base case）”推进，达到基本情况时停止递归并逐层返回结果。递归常用于树/图遍历、分治算法、组合枚举与数学计算等场景；实现时要注意基本情况与递归深度，避免无限递归与栈溢出。

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。