函数式编程

高阶函数

在函数式编程中，我们可以将函数当作变量一样自由使用。一个函数接收另一个函数作为参数，这种函数称之为高阶函数（Higher-order Functions）。

def func(g, arr):
    return [g(x) for x in arr]

上面的代码中，func是一个高阶函数，它接收两个参数，第1个参数是函数，第2个参数是数组，func的功能是将函数g逐个作用于数组arr上，并返回一个新的数组，比如，我们可以这样用：

def double(x):
    return 2 * x

def square(x):
    return x * x

arr1 = func(double, [1, 2, 3, 4])
arr2 = func(square, [1, 2, 3, 4])

不难判断出，arr1是[2, 4, 6, 8]，arr2是[1, 4, 9, 16]。