一、函數(shù)式編程

抽象程度高，執(zhí)行效率低
純粹的函數(shù)式編程編寫的函數(shù)沒有變量，輸入確定則輸出確定，稱之為沒有副作用
允許把函數(shù)本身作為參數(shù)傳入另一個函數(shù)，還允許返回一個函數(shù)

二、高階函數(shù)

1、變量可以指向函數(shù)

abs是函數(shù)本身，abs(-10)是函數(shù)調(diào)用

函數(shù)本身可以賦值給變量
f=abs
f(-9)
9

2、函數(shù)名也是變量

函數(shù)名其實就是指向函數(shù)的（默認）變量

把abs指向其他對象，就無法再調(diào)用該函數(shù)
（需重啟python交互環(huán)境）

3、傳入函數(shù)

高階函數(shù)：一個函數(shù)可以接收另一個函數(shù)作為參數(shù)
def add(x,y,f)
return f(x)+f(y)
調(diào)用時add(-5,6,abs)

三、map/reduce

(函數(shù))

1、map

接收兩個參數(shù)——函數(shù)和iterable
將函數(shù)依次作用到序列的每個元素，并將結(jié)果作為新的iterator返回
def f(x):
return x*x
r=map(f,[1,2,3])
list(r)

因為r是iterator惰性序列，需要list()將整個序列計算出來并返回一個list

2、reduce

把一個函數(shù)作用在一個序列上，將結(jié)果繼續(xù)與序列的下一個元素做累積計算
reduce(f,[x1,x2,x3,x4])=f(f(f(x1,x2)x3)x4)

from functools import reduce
def fn(x,y)
reduce x*10+y

reduce(fn,[1,2,3,4])
1234