Examples of recursive functions

• Sum: Returns the sum of all numbers in an array.
• Stopwatch: Prints each second on a new line until zero.
• Fibonacci: Returns a number in the Fibonnaci sequence.
• Factorial: Returns the factorial of a number.
• Binary Search: Returns all the indexes of a sorted array containing the target number or word.
• Subsets of Target: Returns all the subsets from an array of numbers such that the subsets meet the target exactly or slightly above it