Outline for March 12, 2012

  1. Midterm #2 Review
  2. Recursion Review
    1. Base case (terminating one)
    2. Recursive call
  3. Example: list of permutations of string [perm.py]
    1. Base case: empty string gives list of empty string
    2. Recursive part
      1. Remove first letter
      2. Generate list of permutations of rest of string
      3. New list: first letter in all positions for all elements of list
A PDF version is available here.
ECS 10, Basic Concepts of Computing
Winter Quarter 2012