python reduce()函數

reduce()函數
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內置了求和函數sum()，但沒有求積的函數，請利用recude()來求積：

輸入：[2, 4, 5, 7, 12]
輸出：2*4*5*7*12的結果


def prod(x, y):
    return x*y

print reduce(prod, [2, 4, 5, 7, 12])

reduce（）函數也是python內置的高階函數，可以把所有的元素進行f運算，同時可以傳入三個參數，第三個參數作為初值。