Recursion is one of the algorithm techniques to solve the problem in Computer programming.

A recursive function is a function that calls itself until some condition is satisfied

Some problems solved with the recursive technique

- Factorial Calculation using Recursive function
- Sum of natural numbers
- Depth-first Search algorithm in binary Tree

Iteration is the opposite of the Recursive technique

## Difference Between Iteration and Recursive Techniques

Iterative and Recursive are functions to solve a technical problem

Recursive Function | Iterative Function |
---|---|

Here, Function is called repeatedly until some condition is satisfied, returns the result | Code is executed in for loop and return result |

Function exits when some condition is satisfied | For loop uses initialization, conditional express, and change of its value |

It is slower than Iterative function | It is faster than recursive function |

More Memory | Less memory |

Less Code | More coding |