Iteration vs. Recursion

Iteration obviously, unless your algorithm can't possibly be implemented any other way.

>>4
Oh! Oh! Maybe you could help me design an algorithm for calculating an average of values over a random path (loops allowed) in a graph. The path always ends with a leaf.