Define recursive algorithm

Question

Write down a brief note on the term recursive algorithm?

Answer 1

Recursive algorithm is a technique of simplification which divides the problem in sub-problems of the similar nature.

The result of one recursion is the input for next recursion. The repletion is in the self-similar fashion. The algorithm calls itself with smaller input values and gets the results by simply performing operations on these smaller values. Generation of factorial, Fibonacci number series are the instances of recursive algorithms.