Outline for April 24, 2002

Handouts: Scope, Recursion
Reading: Johnsonbaugh and Kalin, pp.175-177, 195-214

  1. Greetings and felicitations!
  2. Scope
    1. Go through handout
    2. static keyword and multiple files
  3. Recursion
    1. Base case, recursive case; relation to mathematical induction
    2. Show process stack and how function calling works
    3. Factorial; show call stack for n = 4
    4. GCD; show call stack
    5. Sort; chow algorithm in detail, then work example

ECS 30-A, Introduction to Programming
Spring Quarter 2002
Email: cs30a@cs.ucdavis.edu