Recursion: The Mirrors

Table of Contents

Recursion: The Mirrors

Introduction

Topics to be Covered

Recursive Solutions

Example 1: Factorial of N

Factorial of N : Java solution

Factorial of N

Invariants

Example 2: Summing Integers (p.59)

Using Recursion

Fibonacci Sequence

Counting Using Recursion

Searching Using Recursion

Implementation Considerations

Find the kth smallest element of an array

Find the Kth smallest… (Contd.)

Find the kth smallest.. algo

Recursion and Efficiency

Defining Languages

A grammar for Java identifiers

Recognition algorithm for identifiers

Review for exam

Email: bina@cse.buffalo.edu

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