在Python中使用多线程计算阶乘

Question

我使用Python2.7，有一个任务是编写一个使用多个线程计算阶乘的函数。我试着用传统的递归方法，比如

def factorial(n):
    if n < 1:
        return 1
    else:
        return n * factorial(n - 1)

但这种方式似乎不适合多线程处理。有没有使用多线程计算阶乘的方法？在

Answer 1

在多线程应用程序中，最好最小化不同线程之间存在的数据依赖关系。在

在您提到的阶乘递归解决方案中，很难找到不依赖于其他计算结果的计算。在

一种不同的方法是将阶乘分解成多个部分。 例如，对于两个线程，可以执行以下操作：

n! = [1 * 2 * 3 * .. * (n/2)] * [(n/2 + 1) * ... * n]

第一个线程将计算值：

v1 = 1 * 2 * 3 * .. * (n/2)

第二个线程将计算：

v2 = (n/2 + 1) * ... * n

然后，当两个线程都完成时，主线程将计算n! = v1 * v2。在

这可以通过将输入阶乘分解为k不同的部分（而不是上面的示例中的两个）来推广使用k线程。在