Play audio slide show -- Keyboard shortcut: 'x'  Lecture overview -- Keyboard shortcut: 'u'  Previous page: Tree processing (2) -- Keyboard shortcut: 'p'  Next page: Example of recursion: <kbd>number-interval</kbd> -- Keyboard shortcut: 'n'  Lecture notes - all slides together  Annotated slide -- Keyboard shortcut: 't'  Textbook -- Keyboard shortcut: 'v'  Alphabetic index  Help page about these notes  Course home      Name binding, Recursion, Iteration, and Continuations - slide 20 : 42

Recursion versus iteration
Recursive functions are - modulo use of memory resources - sufficient for any iterative need

Tail recursive functions in Scheme are memory efficient for programming of any iterative process

Tail recursion is a variant of recursion in which the recursive call takes place without contextual, surrounding calculations in the recursive function.

Navigate to image series
A recursive formulation of the function fak and the accompanying recursive process
Navigate to image series
A tail recursive formulation of the function fak and the accompanying iterative process without memory optimization
Navigate to image series
A tail recursive formulation of the function fak and the accompanying, memory optimized iterative process