Previous Lecture

lect16

Next Lecture

lect16, Thu 11/18

Recursion

• Video (Link Fixed): https://gauchocast.hosted.panopto.com/Panopto/Pages/Viewer.aspx?id=fee4e374-e625-4aeb-aa66-adf1012a65c3
• Slides https://docs.google.com/presentation/d/1tBv4_bnu0umQQy6sKA_O4slEbw5qu99k7JddiXQtG9k/edit?usp=sharing
• Code: https://github.com/ucsb-cs16-f21/lectures/tree/main/11.18

Topics

• git push/pull
• Why do we care about recursion ( a bit about arrays, linked lists and binary trees)
• Recursion essentials
  • Base case
  • Recursive step towards base case
• What happens if you don’t move towards base case: stack overflow
• Recursion examples (see code)