Which statement best captures the difference between recursion and iteration?

Which statement best captures the difference between recursion and iteration?

• A. Recursion solves problems by breaking the problem into subproblems with a base case, while iteration uses loops to repeat.
• B. Recursion relies on memory allocation only, while iteration does not use memory.
• C. Recursion can only process numbers, while iteration can process any data.
• D. Recursion guarantees constant time performance, while iteration has linear time.

Answer: (A)