Previous Lecture

lect15 Slides

Next Lecture

Code from lecture

https://github.com/ucsb-cs16-f18-nichols/code-from-class/tree/master/11-27

Stuff I wrote on the “whiteboard”

https://1drv.ms/u/s!AlgIeD1urAgmceLrP2wubXSrMVs

Topics

• How do we know our recursive solution is correct? Proof by induction
• Is recursive better than iterative?
• Problems that have a naturally recursive solution
• Under the hood of recursive functions (how recursive functions use the stack)
• Helper functions
• Recursion on strings

• Linked-list problems - freeing all nodes in a linked-list

• Deleting a single node in the linked-list (recursive)

• Deleting all nodes in the linked-list (highlight issues with dynamic memory management)

• char arrays, C-strings and string literals
• Basic operations on C-Strings s
• String class objects and methods (similarities and differences with c-strings)
• Understanding the problems for lab08 - isAnagram