Wikidata facts
Show 1 more fact
- Stack Exchange tag
- stackoverflow.com/tags/recursion
Sources (3)
via Wikidata · CC0
Article · Nederlands
Recursie in informatica en computertechniek is een methode waar de oplossing van een probleem afhangt van oplossingen van kleinere identieke problemen, in tegenstelling tot iteratie. Deze benadering kan toegepast worden op veel soorten problemen en recursie is een basis van de informatietechnologie. Recursie komt in de wiskunde en in de informatica veel voor. Bewerkingen op getallen kunnen bijvoorbeeld worden geschreven als willekeurig grote samenstellingen van getallen en bewerkingen zoals optellen, aftrekken, vermenigvuldigen en delen. Veel wiskundige formalismen en computertalen worden daarom met recursieve grammatica's beschreven.
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