Data structure - What is an recursive algorithm?

What is an recursive algorithm?

A recursive algorithm calls itself which usually passes the return value as a parameter to the algorithm again. This parameter is the input while the return value is the output.

What is an recursive algorithm?

Recursive algorithm is a method of simplification that divides the problem into sub-problems of the same nature. The result of one recursion is the input for the next recursion. The repletion is in the self-similar fashion. The algorithm calls itself with smaller input values and obtains the results by simply performing the operations on these smaller values. Generation of factorial, Fibonacci number series are the examples of recursive algorithms.
Data structure - What is the Huffman algorithm?
Huffman algorithm - In Huffman Algorithm, a set of nodes assigned with values if fed to the algorithm........
Data structure - Explain quick sort and merge sort algorithms
Quick sort and merge sort algorithms - Quick sort employs the ‘divide and conquer’ concept by dividing the list of elements into two sub elements.......
Data structure - What is Bubble Sort and Quick sort?
Bubble Sort and Quick sort - Bubble Sort: The simplest sorting algorithm. It involves the sorting the list in a repetitive fashion.......
Post your comment
Discussion Board
D.s.a
What is non recursive algorithm?
Ajay jangir 11-14-2019