CICLOS RECURSIVIDAD
DEFINICIONES “Los ciclos son también llamados iteraciones,
se usan en programación para ejecutar el
mismo conjunto de instrucciones hasta que se
cumpla cierta condición.”
“Las estructuras repetitivas (bucles) son
aquellas que reiteran una o un grupo de
instrucciones "n" veces y dependen de una
variable de control del ciclo. Es decir, ejecutan
una o varias instrucciones un número de veces
definido.”
VENTAJAS Las ventajas del uso de ciclos son las
siguientes:
 Trabajan más rápido en memoria ya
que ocupa menos tiempo de
ejecución.
 No utiliza mucha memoria.
 Puede trabajar con un número de
repeticiones mucho más grande que
la recursividad.
 Ejecuta una línea de código a la vez.
Ejemplo:
//Método para sumar n números de uno en
uno
public int sumarN(int n){
int suma=0;
for(int i=0;i<=n;i++){
suma+=i;
}
return suma;
}
DESVENTAJAS Las desventajas de utilizar ciclos son:
 Son difíciles de leer si existen ciclos
anidados
 No pueden o es difícil resolver ciertos
problemas que no tienen una
estructura lineal
 En algunas ocasiones encontrar la
solución llega a ser difícil.
“La recursividad es una técnica de programación que
se utiliza para realizar una llamada a una función
desde ella misma, de allí su nombre.” [ CITATION
Jos09 \l 2058 ]
“La recursividad es aquella propiedad que posee un
método por la cual puede llamarse a sí mismo”
De las definiciones anteriores podemos decir que la
recursividad es aquella propiedad que tienen los
métodos de llamarse a sí mismos para poder resolver
un problema que es repetitivo.
Las ventajas de la recursividad son las siguientes:
 Son programas cortos.
 Solucionan problemas recurrentes.
 Solucionan problemas que no necesariamente
son lineales.
 Da soluciones más naturales, lógicas y
elegantes.
 Resuelve problemas que los ciclos no pueden
resolver.
Ejemplo:
//Método que regresa el factorial de un número
public int factorial(int n){
if(n==1){
return 1;
}
return n*factorial(n-1);
}
Las desventajas de utilizar la recursividad es:
 Consume muchos recursos de memoria al
trabajar con los datos.
 No puede trabajar con una gran cantidad de
datos ya que llena el espacio en memoria y
por ende finaliza su ejecución sin éxito.
 Utiliza mucho tiempo de ejecución.