Multiple choice

Recursion uses more memory space than iteration because

  1. It uses stack instead of queue.

  2. Every recursive call has to be stored.

  3. Both 1 & 2 are true.

  4. None of the above are true.
Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

Recursion requires the system to store the state of each function call on the call stack until the base case is reached, consuming memory proportional to the recursion depth.

Keep practicing — related questions