reduce()函數(shù)也是Python內(nèi)置的一個(gè)高階函數(shù)。

reduce()

格式：

reduce (func, seq[, init()])

reduce()函數(shù)即為化簡(jiǎn)函數(shù)，它的執(zhí)行過程為：每一次迭代，都將上一次的迭代結(jié)果（注：第一次為init元素，如果沒有指定init則為seq的第一個(gè)元素）與下一個(gè)元素一同傳入二元func函數(shù)中去執(zhí)行。在reduce()函數(shù)中，init是可選的，如果指定，則作為第一次迭代的第一個(gè)元素使用，如果沒有指定，就取seq中的第一個(gè)元素。
reduce()函數(shù)的執(zhí)行過程如下圖所示：

從reduce函數(shù)的執(zhí)行過程，讓我們很容易聯(lián)想到求一個(gè)數(shù)的階乘，而Python中并沒有給出一個(gè)求階乘的內(nèi)置函數(shù)，正好我們就拿這個(gè)例子來說明reduce函數(shù)吧。

            
#未指定init的情況
>>> n = 6
>>> print reduce(lambda x, y: x * y, range(1, n))
120
          

上面的例子中range(1,6)函數(shù)生成的是一個(gè)[1, 2, 3, 4, 5]這樣的列表，這里我們給它個(gè)名叫seq1吧，reduce()函數(shù)執(zhí)行時(shí)，由于沒有指定init參數(shù)，所以將取seq1中的第一個(gè)元素1，作為第一個(gè)元素，由于前面的lambda有2個(gè)變量，所以需要兩個(gè)實(shí)參，于是就取seq1中的第2個(gè)元素2，與第一個(gè)元素1一起傳入lambda中去執(zhí)行，并將返回結(jié)果2，并同下一個(gè)元素3再一起傳入lambda中執(zhí)行，再次返回的結(jié)果，作為下一次執(zhí)行的第一個(gè)元素，依次類推，就得出結(jié)果5! = 120。
如果我們希望得到階乘的結(jié)果再多增加幾倍，可以啟用init這個(gè)可選項(xiàng)。如：

            
>>> print reduce(lambda x, y: x * y, range(1, n),2)
240
          

這個(gè)時(shí)候，就會(huì)將init作為第一個(gè)元素，和seq1中的第一個(gè)元素1一起傳入lambda函數(shù)中去執(zhí)行，返回結(jié)果再作為下一次的第一個(gè)元素。

下面給出的例子更簡(jiǎn)單一些，大家可以看下

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é)果值。

例如，編寫一個(gè)f函數(shù)，接收x和y，返回x和y的和：

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

調(diào)用 reduce(f, [1, 3, 5, 7, 9])時(shí)，reduce函數(shù)將做如下計(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；
由于沒有更多的元素了，計(jì)算結(jié)束，返回結(jié)果25。

上述計(jì)算實(shí)際上是對(duì) list 的所有元素求和。雖然Python內(nèi)置了求和函數(shù)sum()，但是，利用reduce()求和也很簡(jiǎn)單。

reduce()還可以接收第3個(gè)可選參數(shù)，作為計(jì)算的初始值。如果把初始值設(shè)為100，計(jì)算：

reduce(f, [1, 3, 5, 7, 9], 100)

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

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