Introduction to Programming: Additional work for week 20

Here are some general notes on recursion:

• Rick Mercer, University of Arizona
• Kenneth Goldman, Washington University in St Louis
• Roel Vertegaal, Queen's University, Kingston, Ontario
• Chris Watkiss, University College of the Fraser Valley, BC Canada
• David Eck from his on-line book "Introduction to Programming using Java"

• Chin Wei Ngan, National University of Singapore
• David Smith, Georgia Tech (also has some stuff on the use of static)
• John Boyer writing in Dr Dobb's Journal
• Patrick Prosser, Glasgow University

You have now covered nearly all the material in this course. The only thing that hasn't been covered is lists as an abstract data type, which will come next week. That means you should be able to answer nearly all the questions in the two exam papers I have set in the previous years I've taught this course, 1999 and 2000. In both these papers, question 4 of part B is the one on the material that hasn't been covered yet. There will be some discussion of these past papers in the remaining weeks of this course after the third test, but it would be a good exercise to try doing them beforehand.