Practice Examples Of Recursion (11.7) - Chapter 11: Recursion

Practise this section

10 questions

Flashcard drill
4 cards from this section. Quick, good the night before a test.
Exercise
6 questions · about 4 min · pass mark 70%. Hints available.
Sign up to start the exercise
Quiz
4 questions · about 3 min · pass mark 70%. Hints available.
Sign up to start the quiz

6 sample questions

Question 1.
Define recursion in your own words.
Show hintHide hint
Think about how this relates to breaking problems into smaller parts.
Question 2.
What is the base case in a recursive function?
Show hintHide hint
Recall examples where recursion can continue until a condition is met.
3Question 3.
What is recursion?
- A function calling itself
- A data structure
- An iterative approach
Show hintHide hint
Think about the key characteristic of recursion.
4Question 4.
True or False: Every recursive function must have a base case.
- True
- False
Show hintHide hint
Remember how recursion stops.
Question 5.
Design a recursive function that reverses a string.
Show hintHide hint
Think about how to handle the end of the string to build it backwards.
Question 6.
Create a recursive function that counts down from a given number to zero.
Show hintHide hint
Consider how the countdown should stop at zero.

6 more questions in this section. Enroll free to practise them all.