Lecture 18 Outline (November 4, 2015)

Reading: text, §9

1. Greetings and felicitations!
   1. Some corrections to homework 3 made on both homework assignment and in SmartSite announcements
   2. For that homework, 20 extra points if in by Wednesday, 15 if by Thursday, 10 if by Friday; due Monday, November 9
   3. Extra Credit 2 is out and due November 9
   4. For that extra credit, you need to comment it so that someone else can use the same algorithm to do what the program does, just from reading the comments

2. Recursion
   1. Show gcd.c’s program stack

3. How to write a recursive program
   1. Checking a string to see if it is a palindrome (all alphanumerics, ignoring case); pal.c