递归函数是一种函数调用自身的技术。当函数在执行过程中调用自身，这个过程被称为递归。递归函数通常包含两个部分：https://www.nowcoder.com/issue/tutorial?zhuanlanId=Mg58Em&uuid=ad86c860c2834cd6b078a3d0c5f57ca9💌基本情况（base case）💌递归调用（recursive call）㊗基本情况是指函数不再调用自身而是返回结果的情况，递归调用是指函数在执行过程中调用自身以解决更小的子问题。递归函数的工作原理如下：⭕💬函数调用自身：递归函数开始执行时，它会调用自身，进入一个新的函数调用栈帧（function call stack frame）。⭕💬解决基本情况：在每个递归函数的执行过程中，会检查一个或多个基本情况。如果满足基本情况，函数将直接返回一个结果，结束当前的递归调用。⭕💬减小问题规模：如果没有满足基本情况，递归函数将会使用递归调用解决更小规模的子问题。这意味着函数将以递归的方式重复执行自身，每次处理一个更小规模的问题。⭕💬合并结果：递归函数将递归调用返回的结果合并，得到最终的结果。