函式式程式設計思維

函式式程式設計特性

1 資料不可變性（immutable data）多有的變數只可以賦值一次，變數不可變，如果想改變變數就建立乙個新的變數。

2 函式是第一公民（first class method）函式可以像普通變數一樣去使用。函式可以像變數一樣被建立，修改，並當成變數一樣傳遞，返回或是在函式中巢狀函式。

3 引用透明(referential transparency) 指的是函式的執行不依賴於外部變數或「狀態」，只依賴於輸入的引數，任何時候只要引數相同，呼叫函式所得到的返回值總是相同的。天然適應併發程式設計，因為呼叫函式的結果具有一致性，所以根本不需要加鎖，也就不存在死鎖的問題。

4 尾遞迴化（tail call optimization）因為函式呼叫要壓棧儲存現場，遞迴層次過深的話，壓棧過多會產生效能問題。所以引入尾遞迴優化，每次遞迴時都會重用棧，提公升效能。

函式式程式設計技術（方**）

1 對映化簡（map & reduce）函式式程式設計最常見的技術就是對乙個集合做map和reduce操作。這比起過程式的語言來說，在**上要更容易閱讀。傳統過程式的語言需要使用for/while迴圈，然後在各種變數中把資料倒過來倒過去的

2 管道（pipeline）把一組函式放到乙個陣列或是列表中，然後把資料傳給這個列表，資料就像乙個pipeline一樣順序地被各個函式所操作，最終得到我們想要的結果。他的設哲學就是讓每個功能就做一件事，並把這件事做到極致，軟體或程式的拼裝會變得更為簡單和直觀。

3 遞迴（recursing）遞迴最大的好處就簡化**，他可以把乙個複雜的問題用很簡單的**描述出來。遞迴的精髓是描述問題，而這正是函式式程式設計的精髓。

4 柯里化（currying）把乙個函式的多個引數分解成多個函式，然後把函式多層封裝起來，每層函式都返回乙個函式去接收下乙個引數。

5 高階函式（higher order function）函式當引數，把傳入的函式做乙個封裝，然後返回這個封裝函式。現象上就是函式傳進傳出