Question: Explain the concept of recursion in programming.

Answer: Recursion is a programming technique where a function calls itself in order to solve a smaller instance of the same problem.

Example:

Calculating the factorial of a number or traversing a directory structure recursively.