Recursividad
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.
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.
f(X) = f(X-1) x X
FUNCION MI_FUNCION( NUMERO )
INICIO
.
.
.
CONDICION DE PARO
.
.
.
MI_FUNCION( NUMERO - 1);
.
.
.
FIN
|
|
|
