EMLSZOU#Crossing#3.2-函数式基础1

我们可以总结出函数式编程的一些特点： 1. 变量是不可变的：它避免了数据流动带来的副作用，不会依赖或改变当前函数以外函数； 2. first class functions：允许函数可以像变量一样来使用，函数可以赋给某个变量，或像变量一样传递，或者在函数中嵌套某个函数； 3. higher order function：高阶函数，接收某个函数作为参数的函数称为高阶函数； 4. 尾递归优化：函数调用是通过 stack 实现的，深度递归可能会导致栈溢出，所以可以采取尾递归优化，它具体是指在函数返回的时候，调用函数本身，同时 return 语句不能包含表达式。当然这需要编译器的支持，遗憾 Python 编译器并不支持； 5. 闭包(closure) ：闭包是绑定了外部作用域的变量（但不是全局变量）的函数。大部分情况下外部作用域指的是外部函数； 换句话说，如果一个函数定义在另一个函数的作用域中，并且函数中引用了外部函数的局部变量，那么这个函数就是一个闭包，由于闭包不是立即执行，所以闭包中不应该引用循环变量或后续会发生变化的变量！ Python 对函数式编程提供部分支持，在函数式编程中，程序的循环、迭代、控制都可以通过函数完成，**函数是“第一等”公民**： | **内建** | **描述** | | ------------------------------ | :--------------------------------------- | | `lambda` | 匿名函数 | | `filter(func, seq)` | 调用一个布尔函数func来迭代遍历每个seq中的元素；返回一个使func返回值为true的元素的序列*（可以通过列表的综合�