js递归函数

        递归是一种编程技术，它允许函数调用自身。递归通常用于解决需要重复执行相同或类似的任务的问题，例如计算一个数字的阶乘，或在树形结构数据中搜索特定的节点。

       递归函数通常包含两个部分： 基本情况和递归情况。基本情况是指函数不在需要递归调用的情况，通常是一种特殊情况，例如输入为0或空数组。递归情况是指函数需要继续递归调用的情况，通常是透过调用自身并传递更小的输入来实现的。

        递归函数可能会导致栈溢出或无限循环等问题，因此必须谨慎使用递归函数。在编写递归函数时，应确保基本情况能够终止递归，并且递归情况能够收敛到基本情况。此外，应尽可能使用尾递归优化来减少堆栈空间的使用。

        在javaScript中，常见的递归函数有以下几种：

        1.直接递归：函数直接调用自身。

        2.间接递归： 函数A调用函数B，函数B在调用函数A，如此循环往复。

        3.尾递归： 递归调用时函数的最后一条语句，可以优化为迭代循环来提高效率。

        4.匿名递归： 使用匿名函数实现递归调用。