Recursion

Recursion is a method in computer science and mathematics where a function calls itself in order to solve a problem. It is often used to break down complex problems into simpler subproblems, allowing for elegant solutions to tasks such as sorting, searching, and traversing data structures. A recursive function typically has a base case to terminate the recursion and prevent infinite loops. Recursion is a fundamental concept in algorithm design and is widely utilized in programming languages that support it.
For more information, visit the Wikipedia entry on Recursion.

Children

To know recursion, you must first know recursion.