Recursion

A function that calls itself on a smaller piece of the problem, with a case that stops. A tree is walked recursively because each branch is a smaller tree.

• See also: Stack
• See also: Tree
• Used in: Logic & Problem Solving
• Used in: Data Structure Basics

Back to the glossary