Concepts
Recursion
Citation Formats
General Reference
APA Style
BibTeX
Recursion is a way of solving a problem by having a procedure call itself on a smaller version of the same problem, with a base case that stops the calls once the problem is simple enough to answer directly. It is one of computing's central organizing ideas, letting problems that are naturally self similar, walking a tree shaped data structure or defining a mathematical sequence, be expressed compactly, and it was given a rigorous mathematical footing well before general purpose computers existed, in Alonzo Church's 1930s lambda calculus and Kurt Godel's earlier work on recursive functions.
Facts
Disputed
Origin YearThe mathematical theory of recursive functions was formalized in the 1930s by Church, Godel and Kleene; John McCarthy brought recursion into practical programming with Lisp around 1958 to 1960, so the concept's origin year depends on whether the mathematics or the programming language is being dated. Core PrincipleA procedure that solves a problem by calling itself on a smaller instance of the same problem, until a base case is reached. 1 Cross-Tradition Connections
Sources
Reader Challenges (0 open reader challenges)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.
View At A Past Year
The atlas records no dated fact of its own for this entry, so there is no other year to choose.