如何在不进行尾调用优化的情况下替换函数式编程中的 While 循环？

如何在不进行尾部调用优化的情况下用函数式编程替代方案替换 While 循环

在函数式编程中，While 循环通常被替换为递归或效用函数。然而，如果没有尾调用优化（减少递归调用的开销），找到 while 循环的功能替代方案可能会很困难。

一种方法是创建一个“while”实用函数。但是，这可能会使代码变得更加复杂。另一种选择是使用生成器函数并使用实用函数对其进行迭代。然而，找到一种可读的方法来做到这一点可能很困难。

最终，最佳策略取决于具体场景。如果循环可以表示为递归函数，则递归可能是一个合适的选择。如果没有，使用 while 循环可能更简单。

JavaScript 中的示例

在目前缺乏尾部调用优化的 JavaScript 中，以下代码片段演示了如何“while”实用函数可以实现：

<code class="javascript">const repeat = n => f => x =>
  n === 0 ? x : repeat (n - 1) (f) (f(x))

console.log(repeat(1e3) (x => x + 1) (0)) // 1000
console.log(repeat(1e5) (x => x + 1) (0)) // Error: Uncaught RangeError: Maximum call stack size exceeded</code>

在这个例子中，repeat 函数接受一个整数 n、一个函数 f 和一个初始值 x。它重复地将 f 应用于 x，直到 n 变为零。如果没有尾部调用优化，使用大 n 执行此函数将导致堆栈溢出错误。

以上是如何在不进行尾调用优化的情况下替换函数式编程中的 While 循环？的详细内容。更多信息请关注PHP中文网其他相关文章！