Lab: Recursion basics

Assigned
Monday, 4 October 2021
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 work procedures, who will submit the lab, other important issues.

b. Grab the code from the following location. 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.