Recursion

Recursion is a function invoking itself with new arguments. Many well-known algorithms, such as Depth First Search, rely on recursion. Here is an example of a very inefficient function that uses recursion to calculate the sum of all the numbers in a given ...