Describe recursive algorithm

Question

What do you mean by recursive algorithm? Describe in brief.

Answer 1

Recursive algorithm is a technique of simplification which divides the problem to sub-problems of the similar nature. The outcome of one recursion is the input for the next recursion. The repletion is in self-similar fashion. The algorithm calls itself with smaller input values and gets the outcomes by simply performing the operations on such smaller values. Generation of factorial, Fibonacci number series are the illustrations of recursive algorithms.