Programming MisconceptionsHomeMisconceptionsConceptsLanguagesTextbooksContributorsAbout
HomeConcepts
Recursion

Recursion

A self-referential data structure or computation.

Related concepts:  TypeReferenceFunctionCall

Closest Wikipedia entry:  Recursion (computer science)

Authoritative Definition

Wikipedia does not necessarily offer the best fitting definition of a concept. The exact meaning we attribute to the concept of Recursion is based on principled authoritative sources such as:

Types and Programming Languages - Sections 5.2, 11.1

Misconceptions about Recursion
14 documented Misconceptions

Any LanguageJavaJavaScriptPythonScratch
Check Yourself
Misconception
RecursiveFunctionNeedsIfElse
A recursive function needs to contain an if-else statement
Misconception
ReturnUnwindsMultipleFrames
A return statement can unwind multiple call stack frames

Find Misconceptions by...

Concept
Programming Language
Notional Machine
Textbook

About

About This SiteContributors

Stay up-to-date

Follow us on  twitter to hear about new misconceptions.