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 of the 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