Class 25

Held: Monday, 6 March 2017

We consider a different form of recursion, one based on the construction of *recursive helper procedures that take additional parameters. Along the way, we consider the idea of tail recursion. We also explore how careless design of recursive procedures can inadvertently lead to slow execution.*

Preliminaries

Overview

• Basics of helper recursion
• Tail recursion
• Why use tail recursion?

Related Pages

• Eboard 25 (Source)

• Reading:

• Lab:

Updates

News / Etc.

Upcoming Work

• Writeup for class 24 due Friday at 10:30 p.m.
  • Exercise 6. (No documentation necessary.)
  • To: csc151-01-grader@grinnell.edu
  • Subject: CSC 151.01 Writeup 24 (YOUR NAMES)
• Writeup for class 25 due Monday at 10:30 p.m.
  • Exercises 1 and 3.
  • Hand to: Sam (or under Sam’s door)
• Assignment 6 due Tueday
  • Although the assignment says that you have assigned pairs, I will permit you to choose your own partners (or to work in individuals or trios).
• Read Vectors for Monday’s class.
  • Still under development; should be ready tonight.

Extra credit (Academic/Artistic)

• Protest Bot workshop, TODAY 4pm in Burling 1st.

Extra credit (Peer)

• Women’s Soccer vs. ??? Saturday.
• Grinnell Singers Sunday at 2 p.m. in Sebring Lewis.

Extra credit (Misc)

• Pioneer Weekend in about two weeks: A one weekend innovation challenge. Registration at https://grinnell.co1.qualtrics.com/jfe/form/SV_0oKEvGlV5twGczr

Other good things

• Star Wars Music Talk Friday at 4pm.
• Swimming and Diving meet Saturday.
• SGA Tailgate on the Grassy Knoll, Saturday at 11:30.
• Football Saturday.