递归

递归是一种编程技术，指函数在其自身定义中调用自身。这创建了类似循环的行为，但不是使用显式循环（如 for 或 while），而是将问题分解为更小的、自相似的子问题，直到达到基本情况，该情况停止递归并返回一个值。然后，将每次递归调用的结果组合起来以产生最终解决方案。