License, disclaimer of liability, and limited warranty

There are two conditions for recursion:
1.
The function must call itself again and again.
2.
The function must have an exit condition.
Iteration is different from recursion.
 
Table 3.1
 lists the differences.
Table 3.1: Differences between Recursion and Iteration
Recursion
Iteration
(1) It is slower as compared to iteration.
(1) Iteration is faster than recursion.
(2) It takes more memory, as variables are created again and
again during every function call.
(2) It takes less memory, as variables are declared only once.
(3) These algorithms may require extra overhead for multiple
function calling.
(3) No overhead is involved in these algorithms.
(4) In some scenarios, recursion is simple to use (like tree
traversal); otherwise, it is difficult.
(4) For some scenarios, iteration is difficult to implement;
sometimes it is easy to implement.
(5) The system takes care of the internal stack.
(5) The user must take care of the internal stack.
Let us now write a program to find the factorial of a number using each of these methods (i.e.,
recursion and iteration).