Reference no: EM133051199

Respond to the disussion below about the difference between recursion and iteratio.

Recursion and iteration are similar they execute sets of instructions repeatedly. However, the main difference is that the recursion is when a statement in a function calls itself repeatedly. Iteration is a loop that repeatedly executes until the condition is not met, or becomes false.

Recursion uses the selection structure. The selection structure is a programming feature that performs a different process depending on whether a boolean condition is true or false. They use relational operators to test if the conditions are true or false.

Recursion terminates when the base case is recognized; The base case n=1. It is slower than iteration and used more memory than iteration. The code is smaller using recursion.