DS Self-check

Skip to main content

Section 5.14 Self-check

Checkpoint 5.14.1.

What are the three laws of recursion for an algorithm? (choose all that are correct)

It must progress from the base case
If it starts at the base case, then when would it stop?
It must move towards the base case
Correct. The base case is your endpoint.
It must have a base case
Correct. The base case is essential if you want a stopping point
It must call itself
Correct. If it doesn’t call itself then it won’t repeat

Checkpoint 5.14.2.

Which implementation would be ideal for each problem.

Consider what would make you stop the process for each one.

Counting the number of items in a list
Iteration
Going through an entire tree
Recursion

Checkpoint 5.14.3.

Sometimes recursion can be more computationally expensive than an alternative, True or False?

True
Correct! Sometimes simple problems only need simple solutions, like a loop
False
Incorrect. Recursion is not always the ideal solution.

You have attempted 1 of 3 activities on this page.