尾调用是函数式编程的一个重要概念，本身非常简单，一句话就是某个函数的最后一步是调用另一个函数（仅仅调用第一个函数，不用有任何其他操作，否则不属于尾递归） 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())就可以非常适合用于函数式编程风格。本文将详细介绍 ...