‹ Back to the paper
Recursion utilises more memory as compared to iteration. Given below are two statements marked…
Assertion: Recursion utilises more memory as compared to iteration.
Reason: Time complexity of recursion is higher due to the overhead of maintaining the function call stack.
Given below are two statements marked Assertion and Reason. Read the two statements carefully and choose the correct option.
- (a)Both Assertion and Reason are true and Reason is the correct explanation for Assertion.
- (b)Both Assertion and Reason are true but Reason is not the correct explanation for Assertion.
- (c)Assertion is true and Reason is false.
- (d)Assertion is false and Reason is true.
Answer
Answer
Official answer keyCorrect option: (b)
Answer: (b) Both Assertion and Reason are true but Reason is not the correct explanation for Assertion.
Recursion does use more memory than iteration, since each recursive call adds a new frame to the call stack, so the Assertion is true. The Reason (that recursion's time complexity is higher due to call-stack overhead) is also a true statement in general, but it is a statement about time complexity, not about why recursion uses more memory (a space argument) - so it does not explain the Assertion.
From ISC 2025 Specimen Computer Science Paper 1, question 1(ii).