JS 函数式编程之递归。

递归是函数式编程一大特色。函数式风格在 JS 圈子里也很流行。ES6 的数组解构有点模式匹配的味道，用 JS 也能以较为直观的方式写递归。

下面实现一个对数组做深度 flatMap 的函数，跟大家分享下 JS 写递归的样子。

flatMap: 把嵌套的数组扁平化。如 flatMap([ [1,2,3], [4,5,6] ]) = [1,2,3,4,5,6]

函数式风格的伪代码：

 flatMap([a, ...as]) = [...flatMap(a), ...flatMap(as)] where a = Array flatMap([b, ...bs]) = [b, ...flatMap(bs)] where b = Anything but Array flatMap([]) = [] 

完整的 JS 代码：

 const flatMap = function(t) { if (t.length === 0) { return []; } const [a, ...as] = t; if (!Array.isArray(a)) { return [a, ...flatMap(as)]; } return [ ...flatMap(a), ...flatMap(as) ]; }; 

可以看到 JS 写出来也不算罗嗦，还是很清爽的。

很多人谈起递归就皱眉头，其实递归就是数学归纳法。知道最后返回的是什么类型，知道递归时每种参数的类型，大概想想，写就完事了。