Recursion is when a function calls itself. For recursion to work there has to be a trivial case where the recursion ends.
Try to identify the trivial case in each example.