Which property of recursion does the following method violate? public Node callI

Question

Which property of recursion does the following method violate? public Node callIt (Node ) if (r-null) return callit(r.next) else return O The method does not call itself There is no base case (escape clause) O The base case exists but will never be executed O The method shouldn't return a value O none of these is correct Question 34 1 pts Which property of recursion does the following method violate? public int callit (int n) if (n>0) return callit (n-1) else return callit (n-2) O The method does not call itself O There is no base case (escape clause O The base case exists but will never be executed O The method shouldn't return a value O none of these is correct

Explanation / Answer

which property of recursion does the following method violate

Answer : none of these is correct.
Explanation : The method callIt that takes Node calls itself
and returns a value and it contains the base case.So, the correct
answer is none of these is correct.

Question 34.
Correct answer : There is no base case(escape clause)
Explanation :
For n=1,
callIt(1)-> 1>0 is true , then call callIt(1-1)=callIt(0)
calls itself.
callIt(0)-> if 0>0 is false, then calls the callIt(0-2)=callIt(-2)
and continues without executing the base case

Question 31.
Correct answer : true
Explanation : Every iterative algorithm can be written as
recursive algorithm.

Question 32.
Correct answer :The method does not call itself.
Explantion :
The code
public int callIt(Node r)
{
   if(r!=null)
       return r.next;
   else
       return r;
}
has no recursive calling callIt.

Related Questions

Navigate

• Browse (All)
• Browse W
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.