recursion

• recursion is a method or function that calls itself .
• it is a type of iteration
• it must have a stopping condition to prevent endless loops
• there are two types
• tail when the last thing that happens Is the recursive call
• head , when it happens first