Lab: Patterns of recursion

Assigned
Friday, 30 October 2026
Writeup due
Monday, 2 November 2026
Summary
In this laboratory, you will explore some typical patterns of recursion, grounding the exploration in a procedure that finds an “optimal” value in a list.

In this lab, we’ll further expand our understanding of recursion, considering different patterns of solving recursive problems, particularly problems in which we are finding an “optimal” value in a list.

Preparation

a. Introduce yourself to your partner, discuss strengths and weaknesses, work work procedures, and such.

b. Go over your answers to the self checks.

c. Grab the code.

Acknowledgements

This lab was newly written in Fall 2026.