函数式编程

函数式编程就是一种抽象程度很高的编程范式，纯粹的函数式编程语言编写的函数没有变量，因此，任意一个函数，只要输入是确定的，输出就是确定的，这种纯函数我们称之为没有副作用。而允许使用变量的程序设计语言，由于函数内部的变量状态不确定，同样的输入，可能得到不同的输出，因此，这种函数是有副作用的。

函数式编程的一个特点就是，允许把函数本身作为参数传入另一个函数，还允许返回一个函数！

Python对函数式编程提供部分支持。由于Python允许使用变量，因此，Python不是纯函数式编程语言。

高阶函数

高阶函数具有以下几个特点：

• 变量可以指向函数 也就是说函数本身也可以赋值给变量。例如：

   >>> f = abs # 变量f现在已经指向了abs函数本身。
   >>> f
   <built-in function abs>
   >>> f(-10) # 直接调用abs()函数和调用变量f()完全相同。
   10
  

• 函数名也是变量 Python中的函数名其实就是指向函数的变量。例如对于abs()这个函数，完全可以把函数名abs看成变量，它指向一个可以计算绝对值的函数。 我们可以尝试一下将abs赋值一个数：

   >>> abs = 10 #实际代码绝对不能这么写，这里是为了说明函数名也是变量。
   >>> abs
   10
   >>> abs(-10)
   Traceback (most recent call last):
     File "<stdin>", line 1, in <module>
   TypeError: 'int' object is not callable
   # 要恢复abs函数，请重启Python交互环境。
  

• 接受函数作为参数 既然变量可以指向函数，函数的参数自然可以接收变量，那么一个函数就可以接收另一个函数作为参数，这种函数就称之为高阶函数。 一个最简单的高阶函数：

   def add(x, y, f):
       return f(x) + f(y)
  

  当我们调用add(-5, 6, abs)时，参数x，y和f分别接收-5，6和abs，根据函数定义，我们可以推导计算过程为：

   x = -5
   y = 6
   f = abs
   f(x) + f(y) ==> abs(-5) + abs(6) ==> 11
   return 11
  

匿名函数