递归函数

递归函数是指直接或间接调用自身的函数，通过把问题分解为同一问题的更小实例来求解。每个递归函数都需要一个终止递归的基准情形（base case），否则它会无限调用自身，直到耗尽调用栈。递归非常适合天然具有递归结构的问题，比如树的遍历，但由于函数调用会在栈上不断累积，它可能比等价的循环消耗更多内存。