函数式编程（Function Programming）是在20世纪三十年代引入的一套用于研究函数定义、函数应用和递归的形态系统。函数式编程不是用函数来编程，也不是传统的面向过程编程。主旨在于将复杂的函数复合成简单的函数（计算理论，或者递归论、拉姆达演算），运算过程尽量写成一系列嵌套的函数调用。
函数式编程是一种编程范式，常见的编程范式还有面向过程编程，面向对象编程：
- 面向对象编程的思维方式：把现实世界中的事物抽象成程序世界中的类和对象，通过封装，继承和多态来演示事物事件的联系。
- 函数式编程的思维方式：把现实世界的事物和事物之间的联系抽象到程序世界(对象运算过程进行抽象)
- 程序的本质：根据输入通过某种运算获得相应的输出，程序开发过程中会涉及很多有输入和输出的函数
- x->f(联系，映射) -> y，y=f(x)
- 函数式编程中的函数指的不是程序中的函数(方法)，而是数学中的函数即映射关系，例如y=sin(x)中x和y的关系
- 相同的输入始终要得到相同的输出(纯函数)
- 函数式编程用来描述数据(函数)之间的映射
函数是一等公民 MDN First-class Function
- 函数可以存储在变量中
- 函数作为参数
- 函数作为返回值
在JavaScript中，函数就是一个普通的对象，我们可以把函数存储到变量/数组中，它还可以作为另一个函数的参数和返回值，甚至我们可以程序运行的时候通过
高阶函数
抽象可以帮我们屏蔽细节，只需要关注于我们的目标，而高阶函数就是用来抽象通用问题的。
- 可以把函数作为参数传递给另一个函数
- 可以把函数作为另一个函数的返回结果
函数做为参数：
函数做为返回值
闭包
闭包：函数和其周围的状态(词法环境)的引用捆绑在一起形成闭包。
可以在另一个作用域中调用一个函数的内部函数并访问到该函数的作用域中的成员。
在上面的代码中，fn处于全局作用域，当我们调用fn的时候，我们可以在全局作用域中访问makeFn这个函数的内部函数，即外部对内部函数有引用，此时函数内部成员作用域不能被释放，我们调用fn，其实就是对内部返回函数的调用，并且还能访问函数内部作用域成员msg，这就形成了闭包。
闭包的本质
函数在执行的时候会放到一个执行栈上，当函数执行完毕后会从执行栈上移除，但是堆上的作用域成员因为被外部引用不能释放，因此内部函数依旧可以访问外部函数的成员。
在上面的代码中，定义了一个函数once()，用于保证传入的方法fn()只能执行一次。
在once()函数内部，定义了一个标记done用于判断是否执行，然后返回了一个内部函数，在这个内部函数中，先通过标记判断函数是否执行，如果没有执行，则修改标记为已执行，并调用fn()。然后在外部通过pay()对once()的内部函数进行引用，此时因为引用关系存在，once()函数执行完毕后并不会被释放掉，当再次执行pay()的时候，执行的本质是once()的内部的返回函数，而在这个内部函数中，依旧能够访问作用域内的done变量，也就是延长了内部变量的作用范围。