ple.. briefly describe the purpose of having a base case and
a recursive case in a recursive algorithm
Answer Posted / arka
Lets assume factorial function defined recursively:
int fact(int n)
{
if(n==0||n==1)
return(1); //base case
else
return(n*fact(n-1)); //recursive case
}
the necessity for recursive case is simply recursion
whereas the base case is needed to terminate the recursion.
eg:fact(4)=>4*fact(3)=>4*3*fact(2)=>4*3*2*fact(1)=4*3*2*1.
for fact(1) hte base case is satisfied and the function
fact is not called again.
Is This Answer Correct ? | 15 Yes | 0 No |
Post New Answer View All Answers
Is arraylist synchronized?
Is it necessary to sort a file before searching a particular item ?
Which is faster quick sort or merge sort?
Define general trees?
Define red-black trees.
Can a hashset contain duplicates?
What is the purpose of sorting algorithms?
Is array a data structure?
Name few concurrent collection classes?
Define a Deque?
What is bubble insertion selection sort?
Complete structure of hashmap, very detail description, along with the basic coding of the hashmap internal implementation.
Why insertion is faster in linked list?
What is a graph?
Which is faster arraylist or linked list?