Name: Anonymous 2015-07-08 17:53
Rules:
✡ must compute arithmetic average of a list
✡ only one pass is allowed
✡ constant memory
✡ must compute arithmetic average of a list
✡ only one pass is allowed
✡ constant memory
average list = loop 0 0 lst
where loop sum len [] = sum / len
loop sum len (car:cdr) = loop (car + sum) (len + 1) cdr