Computer Science 210
Data Structures
Fall 2018, Siena College
Lecture 13: Introduction to Recursive Methods
Date: Friday, October 5, 2018
Agenda
- Announcements
- Reminder: J+DS zyBook Ch. 11 Challenge Activities due Monday
- Exam 1 recap
- Problem Set 2 recap
- Check out the Issues in your repositories
- Please put your names in your files... Take ownership of what you produce!
- Brief word about Java's enhanced for loop
- Introduction to Recursive Methods
Terminology
- recursion
- base case
- recursive case
- computational cost
- memory cost
Examples