Notes

  • Something that calls upon itself, that contains at least one base case to halt
  • Can call upon a method within a method to do stuff before that method call.
  • Binary Search: picking a sorted list, splitting into two and then finding the bounds
  • Merge Sort, Splits into half, split split split, then it keeps going with comparisons by comparing each number left n right