Python计算整数阶乘的几种方法比较

问题本身很简单，主要是通过这个小问题来演示Python的一些用法，例如测试代码运行时间、函数嵌套定义等等。

from time import time

from math import factorial

from functools import reduce

from random import randint

def myFactorial1(n):

    '''使用传统方法计算阶乘'''

    result = 1

    for i in range(1, n+1):

        result = result*i

    return result

def myFactorial2(n):

    '''使用reduce()函数'''

    #Python允许函数的嵌套定义

    def mul(x, y):

        return x*y

    return reduce(mul, range(1, n+1))

def myFactorial3(n):

    '''使用reduce()函数'''

    #lambda表达式可以作为函数来使用

    return reduce(lambda x,y: x*y, range(1, n+1))

def myFactorial4(n):

'''递归法'''

    if n == 1:

        return 1

    else:

        return n*myFactorial4(n-1)

def builtinFactorial(n):

    '''使用Python标准库提供的方法直接计算阶乘'''

    return factorial(n)

functions = {'Straightforward':myFactorial1,

             'Use map to simulate':myFactorial2,

             'Use map+lambda to simulate':myFactorial3,

             'Use recursive method':myFactorial4,

             'Builtin factorial method in math':builtinFactorial}

for m in range(10):

    results = []

    timeUsed = dict()

    #生成随机整数进行测试

    n = randint(100, 500)

    print('='*30)

    print('n=', n)

    #比较几个函数的计算结果是否一致，比较每个函数所用时间

    for name, func in functions.items():

        start = time()

        for i in range(1000):

            func(n)

        results.append(func(n))

        timeUsed[name] = time()-start

    #按所用时间从大到小输出

    for n, t in sorted(timeUsed.items(), key=lambda x:x[1], reverse=True):

        print(n, ':', t)

    #如果所有函数计算结果一致，输出OK

    if results.count(results[0]) == len(results):

        print('OK')