递归

递归（Recursion）是一种在编程中常见的技术，指的是一个函数在其自身内部进行调用的过程。递归函数通过将一个大问题分解为更小的相同问题来解决。每次递归调用都会使问题的规模减小，直到达到基本情况，从而实现问题的解决。

在递归过程中，函数会重复调用自身，每次调用时传入不同的参数，以在每一层递归中处理问题。递归的结束条件是达到基本情况，即不再需要进一步递归的情况。

递归具有简洁、优雅和灵活的特点，适用于处理具有自相似性结构或可被分解为子问题的任务。递归常用于树、图、排序、搜索等算法和数据结构的实现。

使用递归需要注意正确定义递归结束条件，避免陷入无限循环。合理使用递归可以简化代码逻辑，但过度使用或使用不当可能导致性能问题。