recursividade
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
Article · Português
Em ciência da computação, a recursividade é a definição de uma sub-rotina (função ou método) que pode invocar a si mesma. Um exemplo de aplicação da recursividade pode ser encontrado nos analisadores sintáticos recursivos para linguagens de programação. A grande vantagem da recursão está na possibilidade de usar um programa de computador finito para definir, analisar ou produzir um estoque potencialmente infinito de sentenças, designs ou outros dados.
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
functional programming
Entity
tail recursion
Entity
merge sort
Entity
program loop
Entity
International Standard Book Number
Entity
natural number
Entity
stack
Entity
imperative programming
Entity
subroutine
Entity
tree
Entity
binary tree
Entity
recurrence relation
Entity
declarative programming
Entity
Turing completeness
Entity
memory management
Entity
infinite loop
Entity
statement
Entity
tree traversal
Entity
structural induction
Entity
coinduction
Entity