Recursion

3/5/99


Click here to start


Table of Contents

Recursion

Outline

Recursion

Binary Search: A Dictionary

Divide-and-Conquer Approach

Recursive Binary Search

Recursively Defined Function

Tracing Recursive Functions (Box Method)

A Recursive Function

Tracing Factorial

Tracing Factorial (cont)

Recursive Power Function

Tracing Power Function

Tracing Power Function

Mathematical Induction and Recursion

Proof of Fact Function

Calculation and Recursive Order

Tracing Fct

Tracing Fct (cont)

Recursive Order: Writing Array

Recursive Order: Writing Array

Recursive Order: Writing Array

Recursion: Backtracking

Navigating a Maze

A Search Algorithm

Tracing Visit

Tracing Visit (cont)

Issues in Visit

Code for Visit

Author: Richard Maclin

Email: rmaclin@d.umn.edu

Home Page: http://www.d.umn.edu/~rmaclin/

Download presentation source