[Current] [News] [Glance] [Discussions] [Instructions] [Search] [Links] [Handouts] [Outlines] [Readings] [Labs] [Homeworks] [Quizzes] [Exams] [Examples] [Fall2000.01] [Spring2000]

Back to Recursion with Lists . On to Preconditions and postconditions.

**Held** Friday, September 15, 2000

**Summary**

In recent classes, we've studied recursive procedures in which the argument is a list and the result a list, a number, or a boolean value. We now turn our attention to recursive procedures in which the argument is a number.

**Notes**

- Today's reading: Recursion with numbers
- Today's lab: Recursion with numbers
- Monday's reading: Preconditions and Postconditions
- Due today: homework 2
- I was surprised that so few of you took advantage of email and the discussion boards.
- How long did it take?

- Monday's brown-bag lunch seems interesting. I encourage you to attend.
- This weekend is the science student research poster session. Come and see interesting summer and academic-year research.
- Today is the last day to drop a course. Please talk to me if you plan to drop 151.
- It's probably time to reflect on how the class is going.
- Are the introductory announcements helpful?
- Are you feeling comfortable with the pace?
- What kinds of sessions do you prefer?
- What can I do to help you get through the material?

**Overview**

- Basic aspects of recursion
- Recursion on other kinds of values
- Examples
- Factorial
- Sum of squares

- Lab: Recursion with numbers

Can we recurse on values other than lists? Certainly. One natural set of values to recurse on is the natural numbers.

- What do you expect are typical base cases?
- What are typical ways of making things smaller?

Some examples: factorial, sum-of-squares.

Thursday, 24 August 2000

- Created as a blank outline.

Back to Recursion with Lists . On to Preconditions and postconditions.

[Current] [News] [Glance] [Discussions] [Instructions] [Search] [Links] [Handouts] [Outlines] [Readings] [Labs] [Homeworks] [Quizzes] [Exams] [Examples] [Fall2000.01] [Spring2000]

**Disclaimer** Often, these pages were created "on the fly" with little, if any, proofreading. Any or all of the information on the pages may be incorrect. Please contact me if you notice errors.

This page may be found at http://www.cs.grinnell.edu/~rebelsky/Courses/CS151/2000F/Outlines/outline.13.html

Source text last modified Wed Sep 13 10:49:51 2000.

This page generated on Fri Sep 15 10:53:42 2000 by Siteweaver. Validate this page's HTML.

Contact our webmaster at rebelsky@grinnell.edu