Computer Science 523
Advanced Programming

Summer 2014, The College of Saint Rose

Home     Syllabus     Schedule     Examples     Style Guide

Agenda

• Announcements
  • expect your exams and older labs back next week
• Lab 6: Java Swing Practice due date delayed until Sunday.
• Recursion
  • recursive methods
  • recursive structures
• Lab 7: Recursion out

Terminology

• recursion
• base case
• recursive case
• computational cost
• memory cost
• stack variables
• heap variables
• recursive structure

Examples

• Sum1ToN
• Sum1ToNRec
• Powers
• RatioListApplet