Recursion vs Iteration

Recursive solution

We can implement a recursive solution iteratively. Let’s write a program to calculate the factorial of a number using a loop. In the iterative solution, we are not calling the same problem with a simpler version; instead, we are using the counter variable and we keep incrementing it until the given condition is true.