c2 CS51 - Fall 2009 - Lecture 22

CS51 - Fall 2009 - Lecture 22

  • more (but non-structural) examples of recursion
  • Powers
  • static methods
  • 3 versions: basic recursive, iterative, fast recursive
  • Hanoi
  • analyzing for correctness
  • analyzing for running time
  • Lab 8 - Recursive Scribbler:
  • Description: <html> <pdf>
  • Can do in pairs