Recursion

Recursion is a method in computer science and mathematics where a function calls itself in order to solve a problem. This technique 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. Recursion typically involves a base case to terminate the recursive calls and prevent infinite loops. While powerful, recursive solutions can lead to increased memory usage and stack overflow if not managed properly.
For more information, visit the Wikipedia entry on Recursion.

Children

To know recursion, you must first know recursion.