CMPS-012B: Introduction to Data Structures

Announcements

C memory layout

C Function Call Process

Recursion

Stacks and Trees

Introduction to Recursion

Simple Recursion in C

The Towers of Hanoi

Towers of Hanoi: Demonstration

Breaking Down the Towers

Rebuilding the Towers

Designing Recursive Solutions

To recurse or not to recurse?