多个数据求平均数防止溢出

问题：

有数组Val[n]，Sum = Val[0] + Val[1] + …… + Val[n-1]，求average = Sum/n，当n很大时，Sum可能的溢出怎么处理？

解决：

double ever;
for (i = 1, ever = src[0]; i < 10000; i++)
{
  ever = ever + (src[i] - ever) / (i + 1);
}

 

比如：

int src = {1, 2, 3, 4, 5, 6};


1 + (2 - 1) / 2 = 1.5;
1.5 + (3 - 1.5) / 3 = 2;
2 + (4 - 2) / 4 = 2.5;
2.5 + (5 - 2.5) / 5 = 3;
3 + (6 - 3) / 6 = 3.5; 

 

另两个数值很大的数求平均值时溢出问题的解决：点击打开链接