6. Recursion

Recursive functions and simple recursive data structures are introduced. The sections on recursive functions are expected to be review of first semester material.

• 6.1. What is Recursion?
  • 6.1.1. Accumulating a sum
• 6.2. Properties of recursive functions
• 6.3. Example: Converting an Integer to a String
• 6.4. The Binary Tree ADT
  • 6.4.1. Binary tree traversal