Recursion

A self-referential data structure or computation.

Related concepts:  TypeReferenceFunctionCall

Closest Wikipedia entry:  Recursion (computer science) — In computer science, recursion is a method of solving a computational problem where the solution depends on solutions to smaller instances of the same problem. Recursion solves such recursive problems by using functions that call themselves from within their own code. The approach can be applied to many types of problems, and recursion is one of the central ideas of computer science.

Misconceptions about Recursion

14 documented Misconceptions

RecursiveFunctionNeedsIfElse

A recursive function needs to contain an if-else statement

ReturnUnwindsMultipleFrames

A return statement can unwind multiple call stack frames