Recursive to Iterative in Java

converting java recursive methods to iterative ones.
for educational purposes ,i didn't say much about the algorithm because this can be an interesting field of research for B.S. students.