递归是一种算法或函数的设计方法，通过函数不断调用自身来解决问题。
在递归的过程中，每一次递归调用都会将原问题分解为更小的子问题，直到问题规模缩小到可以直接得出答案的程度，然后再将每个子问题的答案组合起来得出原问题的答案。
递归需要满足两个条件：
递归常常用于树形结构的遍历、排序、查找等问题中，具有简洁、直观、易于理解和实现的特点。
但是，递归也存在一些问题，比如递归深度过大可能导致栈溢出，递归的效率通常不如迭代，而且递归的空间复杂度也比较高。