Class 12 · ICSE · Computer Science

Recursion

Recursive definitions, the base case, the recursive case, and recursion versus iteration.

Questions

6 questions in this chapter.

Answer available
Class 12 · Computer Science · Recursion
Write a recursive Java method to reverse a string.
3 marksMediumApplication based
Answer available
Class 12 · Computer Science · Recursion
Write a recursive Java method to find the greatest common divisor of two positive integers.
3 marksMediumApplication based
Answer available
Class 12 · Computer Science · Recursion
How many times is the method called in total when fact(5) is executed, taking fact(0) as the base case?
3 marksMediumNumerical
Answer available
Class 12 · Computer Science · Recursion
State two advantages and two disadvantages of recursion compared with iteration.
3 marksMediumShort answer
Answer available
Class 12 · Computer Science · Recursion
Write a recursive Java method to compute the factorial of a non-negative integer n.
3 marksMediumApplication based
Answer available
Class 12 · Computer Science · Recursion
Write a recursive Java method to compute the nth term of the Fibonacci sequence, taking the first two terms as 0 and 1.
3 marksMediumApplication based