UNIVERSIDAD DE LAS FUERZAS ARMADAS-ESPE SEDE SANTO

DOMINGO
DEPARTAMENTO DE CIENCIAS DE LA COMPUTACIÓN - DCCO-SS

CARRERA DE INGENIERÍA EN TECNOLOGÍAS DE LA INFORMACIÓN

PERIODO : Mayo 2021 – Agosto 2021

ASIGNATURA : Estructura de Datos

TEMA : Ejercicio Recursividad

NOMBRES : Luis Miguel Olalla Chuque

NIVEL-PARALELO : Tercero

DOCENTE : Ing. Fredy Gavilanes MSc

FECHA DE ENTREGA : 09/06/2021

SANTO DOMINGO - ECUADOR

2020
 1. Código

Calcular la potencia de un numero de forma recursiva

package ed_tda_ejerciciosrecursividad;

import java.util.Scanner;

public class ED_TDA_POTENCIA {

public static void main(String[] args) {

Scanner teclado = new Scanner(System.in);

System.out.print("Escriba el numero base: ");

int numerobase = teclado.nextInt();
System.out.print("Escriba la potencia: ");
int potencia = teclado.nextInt();
teclado.close();

System.out.printf("La potencia respectiva del numero "+ numerobase +

" es la siguiente " + potenciaRecursiva(numerobase,potencia) );
}

private static double potenciaRecursiva(int potencia, int numerobase){

if(numerobase==0){
return 1;
} else {
return potencia*potenciaRecursiva(potencia, numerobase-1);

}
}
}

Ejecución
Calcular el producto en función de sumas sucesivas con recursividad

package ed_tda_ejerciciosrecursividad;

import java.util.Scanner;

public class ED_TDA_PRODUCTO{

public static void main(String []args){

Scanner entrada= new Scanner (System.in);

int numero1,numero2,resp;
System.out.println("Escriba un primer numero");
numero1=entrada.nextInt();
System.out.println("Escriba un segundo numero");
numero2=entrada.nextInt();
resp=productoRecursivo(numero1,numero2);
entrada.close();
System.out.println("La respuesta de la multiplicación de los numeros :
"+numero1+" y "+numero2+" es: " + resp);
}
public static int productoRecursivo(int numero1, int numero2) {

if(numero1==0 || numero2==0) {
return 0;
}else {
return productoRecursivo(numero1, numero2-1) +numero1;
}
}

Ejecución
Suma los dígitos de un numero de forma recursiva

package ed_tda_ejerciciosrecursividad;

import java.util.Scanner;

public class ED_TDA_SUMAS {

public static void main(String[] args) {

Scanner sumas = new Scanner (System.in);

ED_TDA_SUMAS sumassucesivas = new ED_TDA_SUMAS();

System.out.println ("Ingrese un número");

int n1 = sumas.nextInt();
sumas.close();

System.out.println("La suma recursiva es: "

+sumassucesivas.SumasRecursivas(n1));

public int SumasRecursivas(int n1) {

if (n1 == 0) {
return 0;
} else {
return SumasRecursivas (n1/10) + n1%10;
}

Ejecución