reduce()函數也是Python內置的一個高階函數。
reduce()函數接收的參數和 map()類似，一個函數 f，一個list，但行為和 map()不同，reduce()傳入的函數 f 必須接收兩個參數，reduce()對list的每個元素反復調用函數f，並返回最終結果值。
例如，編寫一個f函數，接收x和y，返回x和y的和：
def
f(x, y):
return
x
+
y
調用 reduce(f, [1, 3, 5, 7, 9])時，reduce函數將做如下計算：
先計算頭兩個元素：f(
1
,
3
)，結果為
4
；
再把結果和第
3
個元素計算：f(
4
,
5
)，結果為
9
；
再把結果和第
4
個元素計算：f(
9
,
7
)，結果為
16
；
再把結果和第
5
個元素計算：f(
16
,
9
)，結果為
25
；
由於沒有更多的元素了，計算結束，返回結果
25
上述計算實際上是對 list 的所有元素求和。雖然Python內置了求和函數sum()，但是，利用reduce()求和也很簡單。
reduce()還可以接收第3個可選參數，作為計算的初始值。如果把初始值設為100，計算：
reduce
(f, [
1
,
3
,
5
,
7
,
9
],
100
)
結果將變為125，因為第一輪計算是：
計算初始值和第一個元素：f(100, 1)，結果為101。
在python 3.0.0.0以后, reduce已經不在built-in function里了, 要用它就得from functools import reduce.
用途：