什麼是編程範式
編程範式是一套用來思考問題、並把想法落實成程式碼的工具與框架。多數現代語言其實都是多範式(multi-paradigm)的:同時支援物件導向、元程式設計、函數式、程序式等多種風格。

函數式範式
函數式編程像一輛氫燃料車:先進、前衛,卻尚未真正普及。與命令式「靠一串語句去改寫全域狀態」的思路相反,函數式把計算看成表達式的求值過程;這些表達式由純數學函數組成,而函數本身是一等公民,且不產生副作用。

函數是一等公民
意思是:函數可以像字串、數字那樣被隨意操作——存進變數、動態產生、當參數傳入、當回傳值丟出。

字串能做的事,函數幾乎都能做:
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 "Hello";
return function () { return "Hello"; };
高階函數

把函數當參數收進來,或把函數當結果回傳,這樣的函數就叫高階函數。
[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"
不可變狀態的好處
・減少混亂、提升正確性:複雜系統中最難查的 Bug,多半源自外部程式碼偷改了共享狀態。
・讓多執行緒變得單純:若多個執行緒能改動同一個共享值,就必須處處同步;軟體交易記憶體與 Actor 模型則提供了更安全的修改方式。
用遞迴取代迴圈

遞迴是最具代表性的函數式技巧:函數呼叫自己,每處理完一項就往下推進,直到滿足結束條件。它也天生適合某些結構,例如遍歷樹狀資料(每個分支本身就是一棵小樹)。有些函數式語言甚至只允許遞迴、不提供顯式迴圈,但這要求語言保證消除尾端呼叫——JavaScript 並不保證這件事。
惰性求值勝過提早計算

數學裡有許多無窮集合,例如自然數。它們以符號表示,只在需要時才取用其中有限的子集,這就是惰性求值(又稱非嚴格求值、按需呼叫、延遲執行)。若一律提早求值,等於被迫把無窮資料全部展開,那是不可能完成的。
有些語言預設就是惰性的,有些則提供惰性資料結構來表達無窮序列,並在需要時精確計算。像 result = compute() 這樣一行程式碼,compute() 的結果究竟是多少,其實要等到 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; }
product = 1;
for (i = 1; i <= n; i++) { product *= i; }
return product;
};
var declarativeFactorial = function (n) {
if (n == 1) { return 1; }
return n * factorial(n - 1);
};
命令式版本使用可變值、迴圈計數器與累加結果,把特定演算法一步步寫死,可變步驟多,較難讀也較容易出錯;宣告式版本則把 factorial(n) 關聯到 factorial(n-1),靠 factorial(1) 收束遞迴。

常用的函數式函式庫
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 已是標準,只處理陣列,每次呼叫都回傳新陣列而不改動原陣列,並接受匿名函數作為回調、逐一作用於每個元素。
var myArray = [1, 2, 3, 4];
var 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 的多範式性格
JavaScript 並不是嚴格的函數式語言,這也讓它同時容得下:
命令式編程:以逐步描述操作細節為核心。
原型式物件導向:以原型物件及其實例為核心。
元程式編程:直接操作 JavaScript 的執行模型——寫程式讓程式「做某件事」是編程,寫程式改變「某件事被如何解釋」則是元程式編程。
理解這些概念之後,函數式技巧就能自然地融入日常的 JavaScript 開發中。