SLOs for Week 10: Recursion¶
By the end of this unit, the student will be able to:
describe recursion correctly to an elderly ancestor.
define the structure of a recursive solution -- base case and recursive case.
correctly use the words “winding phase” and “unwinding phase”.
implement a basic recursive implementation -- e.g., for the factorial function.
argue why a recursive solution is generally less efficient than an equivalent iterative solution.
describe the role the runtime stack plays in the execution of a recursive function.
understand the time complexity of the Towers of Hanoi problem.