求平均数的算法

如何用C语言求一个数组的平均数？

1.按照小学的数学知识，平均数=所有数的和 / 数的个数

但是如果求一个数组x[999999999]其元素均为99999999，即x[i]=999999对0<= i <=999999999都成立，这时怎么办？计算机根本没有这么一个数据类型可以存放这么大的sum。

那么有这么一种思想：前一步的结果作为后一步的运算因子，可以大大节省运算量和存储量。

1和2的平均数就是将1+2=3平分给两个位置（[1.5]  [1.5]），1，2，4的平均数就是将1+2+4=7平分给三个位置，那么可以先将3放到位置中（[1.5]   [1.5]   [1.5]+2.5 ），再将剩下的2.5除以3,平分到三个位置中。

于是算法就出来了

avg=0, avg+=(x-avg)/i;