Recursion
Definition
A function that calls itself to solve a smaller version of the same problem.
Example
factorial(n) = n * factorial(n-1) until factorial(0) = 1.Definition
A function that calls itself to solve a smaller version of the same problem.
Example
factorial(n) = n * factorial(n-1) until factorial(0) = 1.