Same chapter3 marksDifficulty: Medium
State two advantages and two disadvantages of recursion compared with iteration.
Recursion
3 marksDifficulty: Medium
Write a recursive Java method to compute the nth term of the Fibonacci sequence, taking the first two terms as 0 and 1.
Original Khojo Papers practice question — not from a past board paper.
Answer
int fib(int n) { if (n == 0) return 0; if (n == 1) return 1; return fib(n - 1) + fib(n - 2); }
No citable source has been recorded for this record. Treat it as practice material, not as fact.
Explanation
This simple version recomputes the same values many times, so its running time grows exponentially; an iterative version is linear.
Related questions
From the same topic and chapter, at a similar level.
Same chapter3 marksDifficulty: Medium
Write a recursive Java method to find the greatest common divisor of two positive integers.
Recursion
Same chapter3 marksDifficulty: Medium
How many times is the method called in total when fact(5) is executed, taking fact(0) as the base case?
Recursion
Same chapter3 marksDifficulty: Medium
Write a recursive Java method to reverse a string.
Recursion
Same chapter3 marksDifficulty: Medium
Write a recursive Java method to compute the factorial of a non-negative integer n.
Recursion
Same subject3 marksDifficulty: Medium
State and verify the absorption law X + X·Y = X using a truth table.
Boolean Algebra