Question

我正试图找到一种更快的方法来计算阶乘。在下面的代码中，我首先使用递归方法，然后使用另一种方法将整个操作划分为更小的计算，然后并行运行。

这是我的代码：

#!/usr/bin/env python3
import time 
from multiprocessing import Pool
import itertools
def fact(n):
    if n==1:
        return 1
    else:
        a=n*fact(n-1)
        return a

def divid(start ,end):
    m=1
    for i in range(start,end+1):
        m=m*i
    return m

pool=Pool()

a=time.time()
res=fact(100)
print (res)
print ("Time spent calculating factorial",(time.time()-a)*60)

a=time.time()
L = pool.starmap(divid,[(1,25),(26,50),(51,75),(76,100)] )

m=1
for i in list(L):
    m=m*i
print ("Result is",m)

print("Time spent calculating factorial using multiprocessing",(time.time()-a)*60)

因此运行factorial（100）的代码我发现递归方法比使用多处理方法快2倍。

为什么使用多处理计算阶乘比使用递归慢？

0 个答案: