Defining Recursion: A Level Computer Science with Iteration Examples

📚 Quick Study Guide

• 🔄 Recursion: A programming technique where a function calls itself within its definition.
• 🛑 Base Case: Essential for stopping the recursive calls and preventing infinite loops.
• 🪜 Recursive Step: The part of the function where it calls itself, usually with a modified input.
• 💡 Iteration: Using loops (e.g., `for`, `while`) to repeat a block of code.
• 🆚 Recursion vs. Iteration: Both achieve repetition, but recursion uses function calls, while iteration uses loops.
• ➕ Memory Usage: Recursion can use more memory due to function call stack overhead.
• ⏱️ Performance: Iteration is often faster than recursion due to the overhead of function calls.

Practice Quiz

1. Question 1: What is the fundamental characteristic of a recursive function?
   1. A) It calls another function.
   2. B) It calls itself.
   3. C) It uses a loop.
   4. D) It returns a value.
2. Question 2: What is the purpose of a base case in a recursive function?
   1. A) To start the recursion.
   2. B) To stop the recursion.
   3. C) To modify the input.
   4. D) To call another function.
3. Question 3: Which of the following is an advantage of iteration over recursion?
   1. A) Easier to read.
   2. B) More elegant solution.
   3. C) Lower memory usage.
   4. D) Can solve more complex problems.
4. Question 4: Which of the following is a disadvantage of recursion?
   1. A) Harder to implement.
   2. B) Can lead to stack overflow errors.
   3. C) Slower execution.
   4. D) All of the above.
5. Question 5: What programming construct is primarily used in iterative solutions?
   1. A) Functions.
   2. B) Loops.
   3. C) Conditional statements.
   4. D) Recursion.
6. Question 6: Which of the following problems is best solved using recursion?
   1. A) Printing numbers from 1 to 100.
   2. B) Calculating the factorial of a number.
   3. C) Searching an array.
   4. D) Sorting a list.
7. Question 7: In recursion, what is the 'recursive step'?
   1. A) The step that initializes variables.
   2. B) The step that calls the function itself.
   3. C) The step that returns a value.
   4. D) The step that defines the base case.