Recursividade: Diferenzas entre revisións

Contido eliminado Contido engadido
m →‎Definición formal: +control autoridades using AWB
m Correcciones ortográficas con Replacer (herramienta en línea de revisión de errores)
Liña 1:
{{Sen referencias|data=abril de 2015}}
[[Ficheiro:Droste.jpg|miniatura|200px|Anuncio de cacao cunha imaxe recursiva. A muller mostra un paquete idéntico ó do propio anuncio, contendo así a outra muller que mostra outro paquete máis pequeno, de forma recursiva.]]
[[Ficheiro:SierpinskiTriangle.svg|miniatura|200px|Imaxe recursiva formada por un triángulo. Cada triángulo está composto de outrosdoutros máis pequenos, compostos á súa vez da mesma estrutura recursiva.]]
A '''recursividade''', ou recursión, é a calidade pola cal un proceso repítese a si mesmo dun xeito [[autosemellanza|autosemellante]]. O termo aplícase de xeito similar a diversas disciplinas, dende a [[lingüística]] á [[lóxica]]. A disciplina máis salientable na que se aplica a recursividade é en [[matemáticas]] e nas súas ciencias aplicadas, máis prominentemente na [[ciencia da computación]], na que se refiere a un método de definir [[función]]s na cal a función a definir emprega a súa propia definición. Especificamente, defínense un número potencialmente infinitos de puntos para unha función utilizando unha expresión finita que pode referirse a outros puntos da función, sempre que ocorra dun xeito no que non poida suceder unha cadea infinita de referencias.