recursion

La recursión ocurre cuando la definición de un concepto o proceso depende de una versión más simple o anterior de sí mismo. La recursión se utiliza en una variedad de disciplinas que van desde la lingüística hasta la lógica. La aplicación más común de la recursión es en matemáticas y ciencias de la computación, donde una función que se está definiendo se aplica dentro de su propia definición. Aunque esto aparentemente define un número infinito de instancias, a menudo se hace de tal manera que no pueda ocurrir un bucle infinito o una cadena infinita de referencias.