Whats the difference between recursion and iteration?
Aside from the obvious difference, that one uses a loop construct and the other relies on having the method call itself to achieve the repetition, the differences aren’t huge. Some problems are easier to solve one way, others are easier to solve with the other. But remember, in some situations, it may be necessary for the function to make two recursive calls.