和map函數(shù)一樣，reduce()函數(shù)也是Python內(nèi)置的一個(gè)高階函數(shù)。reduce()函數(shù)接收的參數(shù)和 map() 類似，一個(gè)函數(shù) f，一個(gè)list，但行為和 map()不同，reduce()傳入的函數(shù) f 必須接收兩個(gè)參數(shù)，reduce()對(duì)list的每個(gè)元素反復(fù)調(diào)用函數(shù)f，并返回最終結(jié)果值。
在python2中，reduce()函數(shù)和map()函數(shù)一樣，可以直接使用，但是在python3中，reduce()函數(shù)被收錄到functools包內(nèi)，需要引入functools才可以使用。
例如，編寫(xiě)一個(gè)f函數(shù)，接收x和y，返回x和y的和：

def f(x, y):
    return x + y

調(diào)用 reduce(f, [1, 3, 5, 7, 9])：

from functools import reduce

def f(x, y):
    return x + y

print(reduce(f, [1,3,5,7,9])) # ==> 25

得到的結(jié)果是25，實(shí)際過(guò)程是這樣的，reduce()函數(shù)會(huì)做如下計(jì)算：

先計(jì)算頭兩個(gè)元素：f(1, 3)，結(jié)果為4；
再把結(jié)果和第3個(gè)元素計(jì)算：f(4, 5)，結(jié)果為9；
再把結(jié)果和第4個(gè)元素計(jì)算：f(9, 7)，結(jié)果為16；
再把結(jié)果和第5個(gè)元素計(jì)算：f(16, 9)，結(jié)果為25；
由于沒(méi)有更多的元素了，計(jì)算結(jié)束，返回結(jié)果25。

上述計(jì)算實(shí)際上是對(duì) list 的所有元素求和。雖然Python內(nèi)置了求和函數(shù)sum()，但是，利用reduce()求和也很簡(jiǎn)單。
reduce()還可以接收第3個(gè)可選參數(shù)，作為計(jì)算的初始值。如果把初始值設(shè)為100，計(jì)算：

print(reduce(f, [1, 3, 5, 7, 9], 100)) # ==> 125

結(jié)果將變?yōu)?25，因?yàn)榈谝惠営?jì)算是：

計(jì)算初始值和第一個(gè)元素：f(100, 1)，結(jié)果為101。