递归函数

递归函数是在其自身定义中调用自身的函数。这允许函数重复执行某个过程，直到满足特定条件，从而将复杂问题分解为更小的、自相似的子问题。每次调用都会在执行堆栈上添加一个新层，并且必须有一个基本情况(base case)来防止无限循环。