c# - 阶乘的答案不相同(平行和正常)

Question

为什么下面的答案不一样？

正常编码:

long sum = 0;

for (long i = 1; i <= 10; i++)
{
    long result = 1;

    for (long j = 1; j <= i; j++)
    {
        result = result*j;
    }
    sum = sum + result;
}

并行编码:

long sum = 0;

Parallel.For(1, 10, delegate(int i)
    {
        long result = 1;

        Parallel.For(1, i, delegate(int j)
            {
                result = result*j;
            });

        sum = sum + result;
    });

请告诉我正确的方法

for (long i = 1; i <= 5; i++)
        {
            sum = sum * i;
        }

和

Parallel.For(1, 5, delegate(int i)
    {
        sum = sum * i;
    });

并行结果=24

正常结果 = 120

Answer 1

并行版本的答案是任意的，因为sum 和result 由不同的线程访问和修改。所以你应该做的是将计算每一步和总结结果分开。为了能够正确地汇总结果，您需要获得一个锁，以便线程以独占方式修改 sum。一种修复方法可能是:

long sum = 0;
object monitor = new object(); 
Parallel.For(1, 11, () => 0L, (i, state, local) => 
{ 
    long result = 1;

    for (long j = 1; j <= i; j++)
    {
        result = result*j;
    } 
    return local + result;
}, local => { lock (monitor) sum += local; }); 

请注意，您很少需要两个嵌套的 Parallel.For 循环，因为它们通常会导致性能不佳。因此，建议在最外层使用一个 Parallel.For 循环并保持内部 for 循环。此外，为了获得一些加速，您必须使用比 10 大得多的数字进行测试。