Linux教程網 >> Linux編程 >> Linux編程 >> Python:通過計算階乘來學習lambda和reduce這兩個函數的使用

Python:通過計算階乘來學習lambda和reduce這兩個函數的使用

日期：2017/3/1 10:30:18 编辑：Linux編程

從上學時開始，通常是用C來求階乘，今天無事，用python寫了一下，主要在於學習lambda和reduce這兩個函數的使用。

實現：

[python]

#!/usr/bin/env python
#-*- coding: utf-8 -*-
import time
def test_factorial_reduce():
'''''
Function:使用reduce函數
Input：NONE
Output: NONE
author: socrates
blog:http://blog.csdn.net/dyx1024
date:2012-02-19
'''
time_begin = time.clock()
print reduce(lambda x,y:x*y, range(1, long(raw_input("please input a number ( > 0):"))))
print "Use time: %s" % (time.clock() - time_begin)
return;
def test_factorial_math():
'''''
Function:使用math庫函數
Input：NONE
Output: NONE
author: socrates
blog:http://blog.csdn.net/dyx1024
date:2012-02-19
'''
import math
time_begin = time.clock()
print math.factorial(long(raw_input("please input a number ( > 0):")))
print "Use time: %s" % (time.clock() - time_begin)
if __name__ == '__main__':
print '*' * 50 + "Use reduce" + '*' * 50
test_factorial_reduce()
print '*' * 50 + "Use math api" + '*' * 50
test_factorial_math()

測試：

[plain]

**************************************************Use reduce**************************************************
please input a number ( > 0):50
608281864034267560872252163321295376887552831379210240000000000
Use time: 3.3163365735
**************************************************Use math api**************************************************
please input a number ( > 0):50
30414093201713378043612608166064768844377641568960512000000000000
Use time: 3.70409004496

我們感興趣的不在程序本身，我想更多地會關注lambda和reduce這兩個函數，我們來看一下：

lambda

手冊中這樣描述：

[plain]

lambda
An anonymous inline function consisting of a single expression which is evaluated when the function is called. The syntax to create a lambda function is lambda [arguments]: expression

其實lambda就是個匿名函數，它本身是一個表達式，而def為一個語句，這就是說lambda可以用於函數中做為參數等，但def這個語句不能。

我們的 lambda x,y:x*y 語句等價於下面這個函數：

[python]

reduce

手冊中這樣描述：

[plain]

reduce(function, iterable[, initializer])
Apply function of two arguments cumulatively to the items of iterable, from left to right, so as to reduce the iterable to a single value. For example, reduce(lambda x, y: x+y, [1, 2, 3, 4, 5]) calculates ((((1+2)+3)+4)+5). The left argument, x, is the accumulated value and the right argument, y, is the update value from the iterable. If the optional initializer is present, it is placed before the items of the iterable in the calculation, and serves as a default when the iterable is empty. If initializer is not given and iterable contains only one item, the first item is returned.

就是用函數function對序列，如list中的元素進行處理，每次處理兩個數據項(一個是前次處理的結果，一個是序列中的下一個元素)，如此反復的遞歸處理，最後對整個序列求出一個單一的返回值。

改寫一下上面的程序，很快可以理解這句話的意思：

[python]

def my_func(x, y):
print 'x = %d, y = %d' %(x, y)
return x * y
print reduce(my_func, range(1, long(raw_input("please input a number ( > 0):"))))