Recursion as a Problem-Solving Technique

10/19/97


Click here to start


Table of Contents

Recursion as a Problem-Solving Technique

Topics to be Covered

Tower of Hanoi

Towers(Count, Source, Dest, Spare);

Recursive call structure for Towers

How can we use this?

Recursive linked list operations

..linked list

8-queens problem

Strategy

Recursive solution for 8-queens

Using PlaceNextQueen

Defining Languages

A grammar for C++ identifiers

Recognition algorithm for identifiers

Algebraic expressions

Induction and recursion

Summary

 Author: B. Ramamurthy

Email: bina@cs.buffalo.edu

Home Page: http://www.cs.buffalo.edu/~bina

Download presentation source