trampoline 不增加调用栈的部分应用

在JavaScript编程中，'trampoline'是一个高级概念，用于解决递归深度过深导致的调用栈溢出问题。每次函数调用都会压入一个新的帧，当递归过深时，调用栈会达到最大限制，导致错误。蹦床通过将递归转化为循环来避免这一问题。它返回一个thunk（延迟计算的函数），蹦床函数捕获该thunk并持续调用，直到返回值不再是函数为止。这种方法避免了调用栈的增长。部分应用（Partial Application）是函数式编程中的另一个重要概念。它允许我们预先将一些参数结合生成新函数，新函数只需接收剩余的参数。这种方法提升了代码的复用性和可读性。在深度递归场景下，我们可以先使用部分应用减少参数，再用蹦床处理剩余递归。这样即使递归深度很大，也能保持调用栈稳定。蹦床实现：通过定义trampoline函数来避免调用栈溢出。部分应用与蹦床结合：减少参数并处理递归。实例：阶乘计算的例子说明了如何利用蹦床实现递归：

function factorial(n, acc = 1) {

 if (n === 0) return acc;

 return () => factorial(n - 1, n * acc);

}

function trampoline(fn) {

 while (typeof fn === 'function') { fn = fn(); }

 return fn;

}

const factorial5 = trampoline(factorial.bind(null, 5));

console.log(factorial5); //输出120