編程範式是一套思考問題與解決問題的框架。現代語言大多是多範式的,同時支援物件導向、元編程、函數式、程序式等多種風格,JavaScript 正是其中之一。

如果說命令式編程是一連串用來更新全域狀態的指令,那麼函數式編程就是把計算視為「表達式求值」。這些表達式由純數學函數組成,函數是一等公民,且不產生副作用。它有點像氫燃料車——先進但未普及。

意思是函數可以像字串、數字一樣被對待。字串能做的事,函數都能做:

// 存進變數
var sayHello = function () { return "Hello" };
// 作為物件屬性
var person = { message: "Hello", sayHello: function () { return "Hello" } };
// 需要時才建立並立即執行
"Hello " + (function () { return "World" })(); // => Hello World
// 作為參數傳入
function helloWorld(hello, world) { return hello + world() }
// 作為返回值
return function () { return "Hello" };
能接受函數作為參數、或回傳函數的函數,就是高階函數。

// 例一:把 alert 當成回呼傳進去
[1, 2, 3].forEach(alert); // 依序彈出 1、2、3
// 例二:把「接受多參數的函數」改造成「接受陣列」
function splat(fun) {
return function (array) {
return fun.apply(null, array);
};
}
var addArrayElements = splat(function (x, y) { return x + y });
addArrayElements([1, 2]); // => 3

所謂副作用,指的是函數對外界狀態的改動,例如:
最典型的純函數就是數學函數。Math.sqrt(4) 永遠回傳 2,不讀取任何外部狀態,也不改變任何東西。

純函數不改變既有資料,因此更傾向建立不可變(immutable)資料,需要新結果時就產生新物件。有人會問:如果函數內部改了區域變數、最後回傳不可變結果,這樣可以嗎?答案是可以,只要外部觀察不到即可。
JavaScript 裡預設不可變的型別很少,字串是一個例子:
var s = "HelloWorld"; s.toUpperCase(); // => "HELLOWORLD" s; // => "HelloWorld"(原字串完全沒被動過)

遞迴就是函數呼叫自己。取代反覆迴圈最經典的方式,就是每次處理完一項後遞迴處理下一項,直到滿足結束條件。遞迴也天生適合某些結構,例如遍歷樹狀(每個分支本身就是一棵小樹)。
有些函數語言甚至只允許遞迴遍歷、不給顯式迴圈,但這要求語言保證消除尾端呼叫——JavaScript 目前並不保證這件事,因此深度遞迴仍有堆疊溢出的風險。

數學上定義了許多無窮集合,例如自然數。它們以符號表示,只在需要時才取出有限子集求值,這就是惰性求值(又叫非嚴格求值、按需呼叫)。若堅持立即求值,等於要求你把無窮資料全部展開,這顯然不可能。
很多語言提供惰性資料結構來表達無窮集合,並在真正被使用時才精確計算。像 result = compute() 這行程式碼,看起來是立刻把結果賦值給 result,但 result 的值究竟是多少,只有真的被讀取時才有意義。
策略選擇對效能影響很大,特別是在鏈式處理與陣列運算上,這也是函數式工程師偏爱的技巧,還能進一步開啟並發、平行與組合優化的空間。遺憾的是 JavaScript 本身不做惰性求值,但函式庫能有效模擬。
所有函數式語言都有閉包,而它常被講得很玄。簡單說,閉包就是一個函數加上它對所引用變數的隱式綁定;用 JavaScript 的語言來說,閉包是能存取父層作用域的函數,即使父函數早已執行完畢。
function multiplier(factor) {
return function (number) {
return number * factor;
};
}
var twiceOf = multiplier(2);
console.log(twiceOf(6)); // => 12
函數式編程是聲明式的,像數學定義一樣描述「關係是什麼」,而把「怎麼算」交給執行環境。階乘的數學定義就是例子:
factorial(n) = 1 if n = 1
n * factorial(n-1) if n > 1
// 命令式:用可變變數與計數器逐步累加
var imperativeFactorial = function (n) {
if (n == 1) {
return 1;
} else {
product = 1;
for (i = 1; i <= n; i++) { product *= i; }
return product;
}
}
// 聲明式:直接對應數學定義
var declarativeFactorial = function (n) {
if (n == 1) {
return 1;
} else {
return n * factorial(n - 1);
}
}
命令式版本有許多可變步驟,較難讀懂也較難避開 bug;聲明式版本的結構則直接对应定義本身。

underscore.js、lodash、Fantasy Land、Functional.js、Bilby.js、fn.js、Wu.js、Lazy.js、Bacon.js、sloth.js、stream.js、Sugar、Folktale、RxJS 等等。
map()、filter()、reduce() 是核心三件套。它們是純函數與高階函數的典範:吃進一個函數,吐出沒有副作用的結果。它們能替你消掉迴圈與暫存變數,讓程式碼更乾淨,且自 ES5.1 起已是標準,每次呼叫都回傳新陣列,不修改原陣列。
myArray = [1, 2, 3, 4];
newArray = myArray.map(function (x) { return x * 2 });
console.log(myArray); // [1, 2, 3, 4]
console.log(newArray); // [2, 4, 6, 8]
除此之外,forEach()、concat()、reverse()、sort()、every()、some() 也幾乎會出現在每個函數式應用裡。
JavaScript 並不是嚴格的函數式語言,這也讓其他範式有發揮空間:
原文地址:https://dzone.com/articles/functional-programming-using-javascript-part-1
翻譯:simei231、祝青、李中凱