尾調用是函數式編程的一個重要概念，本身非常簡單，一句話就是某個函數的最后一步是調用另一個函數（僅僅調用第一個函數，不用有任何其他操作，否則不屬於尾遞歸） 1.尾遞歸不一定出現在函數尾部，只要是最后一步操作即可 上面的代碼中，函數m和n都屬於尾調用，因為他們都是函數f的最后一步操作 ...

1 什么是尾調用？ 尾調用（ Tail Call ）是函數式編程的一個重要概念，本身非常簡單，一句話就能說清楚，就是指某個函數的最后一步是調用另一個函數。 上面代碼中，函數 f 的最后一步是調用函數 g ，這就叫尾調用。 以下三種情況，都不屬於尾調用。 上面 ...

關於遞歸相信大家已經熟悉的不能再熟悉了，所以筆者在這里就不多費口舌，不懂的讀者們可以在博客園中找到很多與之相關的博客。下面我們直接切入正題，開始介紹尾遞歸。 尾遞歸 普通遞歸和尾遞歸如果僅僅只是從代碼的角度出發來看，我們可能發現不了他的特點，所以筆者利用兩張堆棧 ...

, 144, ...，我們很容易從數列本身的定義得到一個遞推式：f(n)=f(n-1)+f(n-2)，因此可 ...

在序言中，我們提到函數式編程的兩大特征：無副作用、函數是第一公民。現在，我們先來深入第一個特征：無副作用。 無副作用是通過引用透明(Referential transparency)來定義的。如果一個表達式滿足將它替換成它的值，而程序的行為不變，則稱這個表達式是引用透明的。 現在，我們不妨進行 ...

導讀 建議先閱讀一下這幾篇博客： 函數式編程初探 函數式編程入門教程 圖解 Monad 什么是函數式編程 函數式編程中的函數指的並不是編程語言中的函數（或方法），它指的是數學意義上的函數，即映射關系（如：y = f(x)），就是 y 和 x 的對應關系。 數學上對於函數的定義 ...

門 java8出來后，特意了解它的新特性lambda表達式，由此頭一次聽說了函數式編程這個詞，聽起來挺高深的樣子。也曾各種搜索去了解它的來龍去脈。甚至買了一本書《函數式編程思想》，並在部門內進行了一次討論。此時，首先需要回答的問題便是 函數式編程：那是什么東西？ 為此，我逛過 ...

前面的話 　　和Lisp、Haskell不同，javascript並非函數式編程語言，但在javascript中可以操控對象一樣操控函數，也就是說可以在javascript中應用函數式編程技術。ES5中的數組方法(如map()和reduce())就可以非常適合用於函數式編程風格。本文將詳細介紹 ...