高阶函数（Higher-order function）

变量可以指向函数

以Python内置的求绝对值的函数abs()为例，调用该函数用以下代码：

>>> abs(-15)
15

但是，如果只写abs呢？

>>> abs
<built-in function abs>

可见，abs(-10)是函数调用，而abs是函数本身。
要获得函数调用的结果，我们可以把结果赋值给变量

>>> x = abs(-15)
>>> x
15

但是，如果把函数本身赋值给变量呢？

>>> f = abs
>>> f
<built-in function abs>

结论：函数本身也可以赋值给变量，即变量可以指向函数。

如果一个变量指向函数，那么可以直接通过该变量调用函数

>>> f(-15)
15

函数名也是变量

那么函数名是什么呢？函数名其实就是指向函数的变量！对于abs()这个函数，完全可以把abs看成变量，它指向一个可以计算绝对值的函数。

如果把abs指向其它对象，会发生什么？

>>> abs=10
>>> abs(-15)
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
TypeError: 'int' object is not callable

把abs指向10后，就无法通过abs(-15)调用该函数了，因为abs这个变量已经不指向求绝对值函数而是指向一个整数10！

如果要恢复abs函数，重启交互环境。

注：由于abs函数实际上是定义在import builtins模块中的，所以要让修改abs变量的指向在其它模块也生效，要用import builtins; builtins.abs = 10。

传入函数

既然变量可以指向函数，函数的参数能接受变量，那么一个函数就可以接受另一个函数作为参数，这种函数就称之为高阶函数。

一个最简单的高阶函数：

>>> def add(x,y,f):
...     return f(x)+f(y)
...
>>> add(-5,6,abs)
11

当我们调用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