What are recursive algorithms? State the important rules which every r

1.	What are recursive algorithms? State the important rules which every recursive algorithm must follow.
Answer» Recursive ALGORITHM is a way of tackling a difficult problem by breaking it down into smaller and smaller subproblems until the problem is small enough to be solved quickly. It usually involves a function that calls itself (PROPERTY of recursive functions). The THREE laws which must be followed by all recursive ALGORITHMS are as follows: There should be a base case. It is NECESSARY for a recursive algorithm to call itself. The state of a recursive algorithm must be changed in order for it to return to the base case.

What are recursive algorithms? State the important rules which every recursive algorithm must follow.

Answer»

Recursive ALGORITHM is a way of tackling a difficult problem by breaking it down into smaller and smaller subproblems until the problem is small enough to be solved quickly. It usually involves a function that calls itself (PROPERTY of recursive functions).

The THREE laws which must be followed by all recursive ALGORITHMS are as follows:

There should be a base case.
It is NECESSARY for a recursive algorithm to call itself.
The state of a recursive algorithm must be changed in order for it to return to the base case.

Discussion

No Comment Found

Related InterviewSolutions

What is the space complexity of the selection sort algorithm?
What is the space complexity of the insertion sort algorithm?
Describe the heap sort algorithm.
Define tree traversal and list some of the algorithms to traverse a binary tree.
Define insertion sort and selection sort.
Devise an algorithm to insert a node in a Binary Search Tree.
What are recursive algorithms? State the important rules which every recursive algorithm must follow.
Can we use the binary search algorithm for linked lists? Justify your answer.
Explain the Dijkstra's Algorithm to find the shortest path between a given node in a graph to any other node in the graph.
Write an algorithm to find the maximum subarray sum for a given array. In other words, find the maximum sum that can be achieved by taking contiguous elements from a given array of integers.

What are recursive algorithms? State the important rules which every recursive algorithm must follow.

Discussion

No Comment Found

Related InterviewSolutions

Reply to Comment