recursion
Sign in to saveAlso known as recursive algorithm, recursing
algorithmic technique in computer science of solving a problem by reducing it to a smaller instance of the same problem
Wikidata facts
Show 1 more fact
- Stack Exchange tag
- stackoverflow.com/tags/recursion
Sources (3)
via Wikidata · CC0
~40 min read
Article
Tree fractal created using the Logo programming language and relying heavily on recursion. Each branch can be seen as a smaller version of a tree. Recursive drawing of a Sierpiński Triangle through turtle graphics
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.