CSC151 2009F, Class 29: Other Forms of List Recursion

Admin:
* People who frequent this floor now have the flu.  Use the wipes!
* Assignment 6 returned
  * We'll look at some of the images you created for assignment 6.
* After the quiz, start on the lab.
* Have a great fall break!

Overview:
* Pre-quiz Stuff
  * Writing rgb-darkest
  * Efficiency of rgb-darkest
  * Other Questions and answers.
* Quiz
* Patterns of list recursion.
* Recursive predicates.

Why are two recursive calls a bad idea?
* List of length 1: 1 call
* List of length 2: 2 calls
* List of length 3: 4 calls
* List of length 4: 8 calls
* List of length 5: 16 calls
* List of length 6: 32 calls

Moral: Avoid way slow double-recursive calls