History of the Reading on Recursion

Tuesday, 2 September 1997 [John David Stone]

• Created.

Friday, 17 March 2000 [John David Stone]

• Last revised.
• This version available at http://www.cs.grinnell.edu/~stone/courses/scheme/spring-2000/recursion-with-lists.xhtml.

Monday, 5 September 2000 [Samuel A. Rebelsky]

• Rewritten and reformatted.
• Removed problems (now in separate lab).

Friday, 9 February 2001 [Samuel A. Rebelsky]

• Updated examples to use the six P's.
• Reformatted.

Wednesday, 14 February 2001 [Samuel A. Rebelsky]

• Minor reformatting.
• This version available at http://www.cs.grinnell.edu/~rebelsky/Courses/CS151/2001S/Readings/recursion1.html.

Thursday, 19 September 2002 [Sameul A. Rebelsky]

• Added a short note to help explain recursion further.
• Minor reformatting.
• This version available at http://www.cs.grinnell.edu/~rebelsky/Courses/CS151/2002F/Readings/recursion1.html.

Monday, 27 January 2003 [Samuel A. Rebelsky]

• Updated formatting.
• Added alternative sum.
• This version available at http://www.cs.grinnell.edu/~rebelsky/Courses/CS153/2003S/Readings/recursion.html.

Wednesday, 12 February 2003 [Samuel A. Rebelsky]

• Minor changes to text.
• Validated HTML.

Thursday, 13 February 2003 [Samuel A. Rebelsky]

• Fixed error in documentation of greatest-of-list (the parameter was sometimes called numbers and sometimes ls).
• Moved history to a separate document (presumably the one you're reading).
• Renamed ls to numbers within the various variants of sum.
• This version available at http://www.cs.grinnell.edu/~rebelsky/Courses/CS151/2003S/Readings/recursion.html.

Sunday, 21 September 2003 [Samuel A. Rebelsky]

• Very minor cleanup.
• This version available at http://www.cs.grinnell.edu/~rebelsky/Courses/CS151/2003F/Readings/recursion.html.

Saturday, 9 September 2006 [Samuel A. Rebelskky]

• Minor cleanup of text.
• Added cond-based version of filter-negative.

Tuesday, 12 September 2006 [Samuel A. Rebelsky]

• Renamed greatest-in-list to largest-in-list.
• Added section on a common form of recursive procedures.
• Minor cleanup to support those changes.
• This version available at http://www.cs.grinnell.edu/~rebelsky/Courses/CS151/2006F/Readings/recursion.html.

Monday, 5 February 2007 [Samuel A. Rebelsky]

• Added a bit more narrative to the first sum example.
• Rewrote the descriptions of the parameters in the recursive call to new-sum-helper.
• Other, minor, cleanup.
• This version available at http://www.cs.grinnell.edu/~rebelsky/Courses/CS151/2007S/Readings/recursion.html.

Sunday, 23 September 2007 [Samuel A. Rebelsky]

• Added new introduction that acknowledges the new order of topics, partiuclarly the prior encounter with map.
• Revised many of the examples to focus on images or colors.

Monday, 24 September 2007 [Samuel A. Rebelsky]

• Lots of cleanup suggested by Janet Davis.
• This version available at http://www.cs.grinnell.edu/~rebelsky/Courses/CS151/2007F/Readings/recursion-reading.html.
• Note! On 24 September, we decided to break the reading up into pieces.
  • Recursion Basics
  • Tail Recursion
  • Recursion Revisited