UMBC CMSC 202, Computer Science II, Spring 1999, Sections 0101, 0102, 0103, 0104

12. Recursion (cont'd)

March 11, 1999

• Iterative
• Recursive

• Direct Recursion
• Indirect Recursion
• Tree Recursion
  • Example: Fibonacci numbers
• Tail Recursion
• Converting Tail Recursion to Iteration
• Using the assert macro
• Using the bool type
• Exercise: Write a recursive function to determine whether or not a string is a palindrome