C SC 205 Lecture 7: Recursion, Part 2
major resources: Data Structures and the Java Collections Framework Second Edition, William Collins, McGraw-Hill, 2005
Introduction to Programming and OO Design using Java, Niño and Hosch, Wiley & Sons, 2002

[ previous | schedule | next ]

Monday October 1 (week 4)

Recursive problem solving strategy

String Reversal case study (PPT and Collins chap 5)

Execution (stack) frames and recursion

Recursive vs iterative: string reversal

Recursive vs iterative: binary search

Recursive vs iterative: Fibonacci sequence

Backtracking: Eight Queens


[ C SC 205 | Peter Sanderson | Math Sciences server  | Math Sciences home page | Otterbein ]

Last updated:
Peter Sanderson (PSanderson@otterbein.edu)