recursion
s.
recursión, método de programación en el cual una rutina se llama a si misma varias veces
Recursión
Recursión es la forma en la cual se especifica un proceso basado en su propia definición. Siendo un poco más precisos, y para evitar el aparente círculo sin fin en esta definición, las instancias complejas de un proceso se definen en términos de instancias más simples, estando las finales más simples definidas de forma explícita.
Ver más en Wikipedia.org...
Algoritmo recursivo
Un algoritmo recursivo es un
algoritmo que se define en términos de sí mismo. Son implementados en forma de
subrutinas (
funciones,
procedimientos,
subprogramas, etc) de tal forma que dentro de un subrutina recursiva hay una o más llamadas a sí misma.Algunos ejemplos de
recurrencia:En un texto:Para saber qué es la recurrencia, primero hay que saber qué es la recurrencia.
En un acrónimo:¿Qué es GNU? -> GNU No es Unix
¿Qué es PHP? -> PHP: Hipertext Preprocessor
En
matemáticas:f(x) = x * f(x-1)
En un algoritmo:FUNCIÓN Factorial(n)
INICIO
SI (n<2) ENTONCES
Factorial = 1;
SINO
Factorial = n * Factorial(n-1);
FIN-SI
FIN
Ver más en Wikipedia.org...
recursion
repetición
Recursion
Recurrencia, recursividad
recursión
Recursion