Question: Which of the following is true about recursive algorithms?

Options:

1. They always run faster than iterative algorithms
2. They can be less memory efficient due to call stack
3. They cannot be used for sorting
4. They are always easier to understand

Correct Answer: They can be less memory efficient due to call stack

Solution:

Recursive algorithms can be less memory efficient due to the overhead of maintaining the call stack.