Which of the following statements is true? ans. Recursion uses more memory compared to iteration Recursion uses less memory compared to iteration Iteration is always better and simpler than recursion Recursion is always better than iteration

The statement "Recursion uses more memory compared to iteration" is true.

Here's why:

1. In recursion, each recursive call creates a new layer on the system stack, which is a portion of memory. This is because each recursive call has to remember its state (i.e., the values of its variables, the place in the code where the call was made, etc.) so that it can resume execution when the recursive call it made returns. This can lead to a significant amount of memory being used, especially for deep recursion.

2. In contrast, iteration doesn't require the system to remember previous states. It simply repeats a set of instructions using a loop construct, and the state is updated within these constructs. Therefore, it doesn't require the system to allocate additional memory for each iteration.

3. However, it's important to note that whether recursion or iteration is 'better' depends on the specific problem and context. In some cases, recursion can provide a more elegant and simpler solution than iteration. In other cases, iteration may be more efficient.

So, the statements "Iteration is always better and simpler than recursion" and "Recursion is always better than iteration" are not necessarily true. It depends on the specific situation.