September 30

• Finish Review of recursion

• Why Tower of Hanoi has $O(2^n)$ complexity.
• Tail recursion.
• Begin Modularity
• Difference between public interface (*.h file) and implementation (*.c file).
• Benefits of this division of files
• How #include headerfile.h works
• Data abstraction example: stack.