Part II: Recursive Problem Solving

Recursion is a powerful problem solving method.

• Recursive Algorithms
  • Recursive Functions
  • Accumulating Parameters
  • Recursive Problem Solving
  • Exercises
• Recursive Drawings
  • A Regular n-Gon
  • Space Filling Curves and L-systems
  • Exercises
• Recursion versus Iteration
  • The Towers of Hanoi
  • The Fibonacci Numbers
  • Memoization
  • Exercises
• Enumeration and Backtracking
  • Enumerating Bit Combinations
  • Backtracking
  • Exercises
• Solving Puzzles
  • Finding a Path in a Maze
  • Handling Mouse Events
  • A GUI to Search a Path in a Maze
  • Percolation and Sliding Puzzles
  • Exercises