Recurrence relation of averaging

Let's form a such problem - Can averaging be done without storing an intermediate total value ? YES. One just needs to re-write averaging formula as a recurrence relation : PHP implementation of averaging 1 000 000 random numbers in [0..1] interval...