JavaScript的函数式编程，你了解吗？

// number -> number

function g(x) {

return x * x;

}

// f(x) = convert x to string

// number -> string

function f(x) {

return x.toString();

}

// R = Ramda

// composite = (f ° g ° h)

const composite = R.compose(f, g, h);

// Execute single function to get the result.

const y = composite(1);

console.log(y); // '4'

好了，我们可以在 JavaScript 中组合函数了。接下来呢?好，如不雅你已经入门了函数式编程，幻想中你的法度榜样将只有函数的组合。代率攀琅绫腔有轮回(for, for...of, for...in, while, do)，根本没有。你可能认为那是弗成能的。并不是如许。我们下面的两个话题是：递归和高阶函数。

递归

假设你想实现一个计算数字的阶乘的函数。让我们回想一下数学中阶乘的定义：

n! = n * (n-1) * (n-2) * ... * 1.

n! 是大年夜 n 到 1 的所有整数的乘积。我们可以编写一个轮回轻松地计算出结不雅。

function iterativeFactorial(n) { 
  let product = 1; 
  for (let i = 1; i <= n; i++) { 
    product *= i; 
  } 
  return product; 
}

留意 product 和 i 都在轮回中被反复从新赋值。这是解决这个问题的标准过程式办法。若何用函数式的办法解决这个问题呢?我们须要清除轮回，确保没有变量被从新赋值。递归是函数式法度榜样员的最有力的对象之一。递归须要我们将整体问题分化为类似整体问题的子问题。

计算阶乘是一个很好的例子，为了计算 n! 我们须要将 n 乘以所有比它小的┞俘整数。它的意思就相当于：

n! = n * (n-1)!

啊哈!我们发清楚明了一个解决 (n-1)! 的子问题，它类似于全部问题 n!。还有一个须要留意的处所就是基本前提。基本前提告诉我们何时停止递归。如不雅我们没有基本前提，那么递归将永远持续。实际上，如不雅有太多的递归调用，法度榜样会抛出一个客栈溢掉足误。啊哈!

function recursiveFactorial(n) { 
  // Base case -- stop the recursion 
  if (n === 0) { 
    return 1; // 0! is defined to be 1. 
  } 
  return n * recursiveFactorial(n - 1); 
}

你可能会留意到，在递归函数调用之后，还要进行一次额外的计算(n * r)。那意味着浏览器不克不及经由过程 PTC 来竽暌古化递归;然而，我们可以经由过程重写函数使最后一步变成递归调用以便优化。一个桥绫桥是将中心结不雅(在这里是 product)作为参数传递给函数。

然后我们来计算 recursiveFactorial(20000) 因为……，为什么不呢?当我们如许做的时刻，我们获得了这个结不雅：

客栈溢掉足误

这里产生了什么?我们获得一个客栈溢掉足误!这不是无穷的递归导致的。我们已经处理了基本前提(n === 0 的情况)。那是因为浏览器的客栈大年夜小是有限的，而我们的代码应用了超出了这个大年夜小的客栈。每次对 recursiveFactorial 的调用导致了新的帧被压入客栈中，就像一个盒子压在另一个盒子上。每当 recursiveFactorial 被调用，一个新的盒子被放在最膳绫擎。下图展示了在计算 recursiveFactorial(3) 时客栈的样子。留意在真实的客栈中，客栈顶部的帧将存储在履行完成后应当返回的内存地址，然则我选择用变量 r 来表示返回值，因为 JavaScript 开辟者一般不须要推敲内存地址。

7/11 首页上一页 5 6 7 8 9 10 下一页尾页

　　推荐阅读

　　如何处理JavaScript内存泄露

沙龙晃荡 | 去哪儿、陌陌、ThoughtWorks在主动化运维中的实践！10.28不见不散！几周前，我们开端写一个系列，>>>详细阅读

本文标题：JavaScript的函数式编程，你了解吗？

地址：http://www.17bianji.com/lsqh/38230.html

1/2 1