La Enciclopedia Libre Universal en Español dispone de una lista de distribución pública, enciclo@listas.us.es

Artículo de la Enciclopedia Libre Universal en Español.

El concepto de recursividad va ligado al de repetición. Son recursivos aquellos algoritmos que, estando encapsulados dentro de una función, son llamados desde ella misma una y otra vez, en contraposición a los algoritmos iterativos, que hacen uso de bucles while, do-while, for, etc.

• Ejemplo (En un texto):

Para saber que es la recursividad, primero hay saber que es la recursividad.

• Ejemplo (En un acrónimo):

¿Que es GNU?, GNU No es Unix.

• Ejemplo (En matemáticas):

f(X) = f(X-1) x X

• Ejemplo (En programación):

FUNCION MI_FUNCION( NUMERO )
   INICIO
                  .
                  .
                  .
          CONDICION DE PARO
                  .
                  .
                  .
         MI_FUNCION( NUMERO - 1);
                  .
                  .
                  .
   FIN