• Author / Uploaded
• Luis Fernando Aguas Bucheli

Citation preview

UNIVERSIDAD ISRAEL

CIENCIAS DE LA INGENIERÍA

CARRERA DE SISTEMAS DE INFORMACIÓN

ESTRUCTURAS DE DATOS

SEMESTRE 2021 A

LABORATORIO S2

TEMA: TDA

PROFESOR: Mg. Luis Fernando Aguas Bucheli

QUITO, 2021

Universidad Israel Ciencias de la Ingeniería Carrera de Sistemas de Información 1. TEMA: Recursividad 2. OBJETIVOS: • •

Adquirir los conceptos básicos relacionados con las EDD Reconocer las características de las EDD

3. INTRODUCCION: La recursividad es un concepto fundamental en matemáticas y en computación: • Es una alternativa diferente para implementar estructuras de repetición (ciclos). Los módulos se hacen llamadas recursivas. • Se puede usar en toda situación en la cual la solución pueda ser expresada como una secuencia de movimientos, pasos o transformaciones gobernadas por un conjunto de reglas no ambiguas. 4. DESARROLLO: 1. Ingresamos a Netbeans, creamos un nuevo proyecto:

2. Colocamos un nombre

Ciencias de la Ingeniería

Universidad Israel Ciencias de la Ingeniería Carrera de Sistemas de Información

3. Creamos la siguiente clase: public class Factorial { /** * @param args the command line arguments */ public static void main(String[] args) { int n=5; //Guarda el resultado en una variable int resultado=factorialRecursivo(n); //Muestra el resultado System.out.println(resultado); } public static int factorialRecursivo(int numero){ int res; if(numero==1){ //Se termina la recursión

Ciencias de la Ingeniería

Universidad Israel Ciencias de la Ingeniería Carrera de Sistemas de Información return 1; }else{ //Se llama asi misma la funcion, con el valor del numero menos 1 res = numero * factorialRecursivo(numero-1); } //Devolvemos el valor return res; } }

Ciencias de la Ingeniería

Universidad Israel Ciencias de la Ingeniería Carrera de Sistemas de Información 5. VISUALIZACIÓN

6. BIBLIOGRAFIA:

Ciencias de la Ingeniería