求平均数解决溢出问题的方法

两数平均数

例：已知两正数 $a$, $b$ ($a<b$)，求平均数？

常规法

$$aver=\frac{a+b}{2}$$
缺点：a、b两数过大时，求和容易产生溢出。

求差法

$$aver=a+\frac{b-a}{2}$$

多数平均数

例：有数组Val[0]、Val[0]、Val[1]、…… 、Val[n-1]，求平均数？

常规法

$$average=\frac{Val[0]+Val[1]+\dots \dots +Val[n-1]}{n}$$
缺点：n过大时，求和容易产生溢出。

求差法

double ever;
double average = Val[0];
for (i = 1; i < n; i++)
  average = average + (Val[i] - average) / (i + 1);