Notes

  • Recursive method is a method that calls itself
  • Has its own local variables
  • Can be used to traverse Strings, Arrays, ArrayList
  • Binary search - splitting an array in half
  • Merge sort - copy original elements and works from left to right
  • Recursive blocks do not call themselves
    • Must have a special case which they no longer call themselves