Create a custom practice set
Pick category, difficulty, number of questions, and time limit. Start instantly with your own quiz.
Generate QuizGK Question
Recursion always uses less memory than iteration for solving the same problem.
- True
- False
Answer: False
Recursion typically uses MORE memory due to call stack overhead for each recursive call. Risk of stack overflow for deep recursion. Iteration uses constant memory with loops. However, recursion can simplify code for tree/graph problems, divide-and-conquer algorithms. Tail recursion optimization (in some languages) can mitigate memory issues.