Computer Science 210
Data Structures
Fall 2019, Siena College
Lecture 12: Recursive Methods
Date: Monday, September 30, 2019
Agenda
- Announcements
- zyBook Assignment 3, due October 3
- Problem Set 2: not due until after the exam, but it's good practice!
- Office hour change tomorrow: no morning hours, instead 5:30-6:30
- Exam tomorrow evening, 7-9 PM
- review times today, September 30: with me 4-5 PM in RB
250, 6-7 PM with Prof. White in RB 304
- About Problem Set 1 and how to approach programming tasks
- Lab 2 memory diagram
- Introduction to Recursive Methods
Terminology
- recursion
- base case
- recursive case
- computational cost
- memory cost
Examples