简介
在函数式编程中，递归经常被用来处理非常常见的问题，例如树形结构的遍历和处理。但是，使用 JavaScript 内置的递归函数通常会导致栈溢出错误。因此，需要一种方法来避免这个问题。
fp-recursion 就是一种可以解决这个问题的库。这个库提供了两个函数：trampoline 和 curry.
安装
可以使用以下命令来安装 fp-recursion：
npm install fp-recursion
安装完成后，可以使用以下命令来引入它：
const { trampoline, curry } = require('fp-recursion')trampoline
trampoline 函数利用非常有趣的方式来解决栈溢出问题。
首先，定义一个递归函数（例如，计算阶乘）：
const factorial = n => n === 0 ? 1 : n * factorial(n - 1)
这个函数使用了递归实现，计算表达式 n!。但是，如果 n 很大，调用这个函数将会导致栈溢出错误。
为了避免这个问题，可以使用 trampoline 函数：
const trampolineFactorial = trampoline(
function factorialT(n, acc = 1) {
return n === 0 ? acc : () => factorialT(n - 1, n * acc)
}
)这个函数可以看作是一个函数闭包，返回值可以是一个递归函数。在这个例子中，factorialT 返回了一个递归函数，它可以避免栈溢出。然后将这个递归函数传递给 trampoline，它将不断地调用这个递归函数，直到得到一个非递归返回值。
现在，可以使用 trampolineFactorial 函数来计算任意大的阶乘。例如：
console.log(trampolineFactorial(10000)) // 输出 Infinity
curry
curry 函数用于将一个多参数函数变成单参数函数，以便进行函数组合和柯里化。例如，可以使用 curry 将 factorial 函数变成单参数函数：
const curriedFactorial = curry(factorial)
这个函数可以用来生成新的函数。例如：
const doubleFactorial = n => curriedFactorial(n) * curriedFactorial(n - 2) console.log(doubleFactorial(5)) // 输出 15*3=45
其中，doubleFactorial 是一个使用 curriedFactorial 生成的新的函数。
结论
使用 fp-recursion 库，可以方便地处理函数式编程中的递归问题，并且避免栈溢出错误。同时，curry 函数也可以方便地进行柯里化和函数组合。
在实际的应用中，可以使用这个库来解决一些常见的问题，例如树形结构的遍历和处理。
代码完整示例如下：
-- -------------------- ---- -------
----- - ----------- ----- - - -----------------------
-- ------
----- --------- - - -- - --- - - - - - - ----------- - --
----- ------------------- - -----------
-------- ------------- --- - -- -
------ - --- - - --- - -- -- ------------ - -- - - ----
-
-
--------------------------------------- -- -- --------
-- -- ----- -----
----- ---------------- - ----------------
----- --------------- - - -- ------------------- - ------------------ - --
------------------------------- -- -- -------来源：JavaScript中文网 ，转载请注明来源 https://www.javascriptcn.com/post/60065f8f238a385564ab6f59