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
Updates
News / Etc.
- A pair of requests.
- Should be easy:
- Harder:
- A useful reading: <https://www.nytimes.com/2017/10/23/opinion/engaging-fanatics.h tml>
- Grading is in the queue for the weekend!
Upcoming Work
- Writeup for class 24 due Wednesday at 10:30 p.m.
- Exercise 6. No documentation necessary.
- To: csc151-03-grader@grinnell.edu
- Subject: CSC 151.03 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 distributed.
- 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, Friday 4pm in Burling 1st.
Extra credit (Peer)
- Women’s Soccer vs. ??? Saturday at 1pm.
- Submit to the Grinnell Review (grinnellreview.com)
- Pioneer Weekend in about two weeks: A one weekend innovation challenge. Registration at https://grinnell.co1.qualtrics.com/jfe/form/SV_0oKEvGlV5twGczr
Extra credit (Misc)
Other good things
- Grinnell Singers Sunday at 2 p.m. in Sebring Lewis.
- Star Wars Music Talk TODAY at 4pm.
- Swimming and Diving meet Saturday.
- Tailgate party Saturday at 11:30 a.m.
- Football Saturday
Friday PSA
Friday Survey
- How is recursion going?