Recursion and Iteration

Many, if not most, uses for computers involve repetitive procedures. LISP provides two paradigms for controlling repetition -- recursion and iteration -- both covered in this chapter. Also in this chapter you will find out how to set up code blocks with local variables using let.

• Recursive Definitions
  • A Simple Example
  • Using Trace To Watch Recursion
  • Another Example
• Iteration Using Dotimes
• Local Variables Using Let
• Iteration Using Dolist
• When To Use Recursion/When To Use Iteration
• Tail Recursion
• Timing Function Calls
• Exercises