Lab: Recursion basics

Assigned
Monday, 24 March 2025
Summary
In this laboratory, you will explore the basics of recursion over lists by reading and interpreting some recursive procedures.

In this lab, we’ll gain some intuition about the mechanics of recursion by practicing reading and interpreting recursive code using our mental model of computation.

Important procedures

Preparation

a. Introduce yourself to your partner, discuss your preferred work processes, your stengths, and other issues you deem important.

b. Grab the code from the following link. As usual, side A will be the person closer to the board.

c. Review the procedures included in the lab to make sure you understand what they are intended to do.