函数式编程和高阶函数

函数式编程

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

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

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

一、定义

比如有一个数学运算：

(1+2)*3-4

如果要用程序实现上面的运算可能会是这样：

var a = 1+2
var b = a*3
var c = b-4

函数式编程要求使用函数，把不同的运算定义成不同的函数，然后写成以下方式：

var result = subtract(mutiply(add(1,2),3),4)

这个就是一个简单的函数式编程。

高阶函数

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

简单的理解就是函数的参数可以是另外一个函数本身。

def add(a,b,f):
    return f(a)+f(b)

print(add(1,2,abs))#3
print(add(1,-2,abs))#3