-
8/16/2019 Presentacion Estructura de Datos (1)
1/11
ESTRUCTURA DE DATOS
RECURSIVIDAD
-BONILLA JHOVANA-CONDOR DAVID
--
13/11/2015
-
8/16/2019 Presentacion Estructura de Datos (1)
2/11
Nombre del ro!e"or #Colo$%e de"de &e de'(&)*#
Coloque aquí el nombre de la materia
Nombre de la presentación
2
-
8/16/2019 Presentacion Estructura de Datos (1)
3/11
-
8/16/2019 Presentacion Estructura de Datos (1)
4/11
-
8/16/2019 Presentacion Estructura de Datos (1)
5/11
Nombre del ro!e"or #Colo$%e de"de &e de'(&)*#
Coloque aquí el nombre de la materia
Nombre de la presentación
• Antes de pro"ramar cal,ier (nción recrsi!a
es necesario decidir c4l ser4 el caso base 5
c4l el caso recursivo$ 6ara esta (nción&
tomaremos-
• CAS7 8ASE n . 9 en el ,e de!ol!eremos 3$
• CAS7 RECURSIV7
:endr4 dos partes& correspondientes a los dos
posibles "rpos de !alores de n$
5
-
8/16/2019 Presentacion Estructura de Datos (1)
6/11
Nombre del ro!e"or #Colo$%e de"de &e de'(&)*#
Coloque aquí el nombre de la materia
Nombre de la presentación
,
ALGORITMO
-
8/16/2019 Presentacion Estructura de Datos (1)
7/11
Nombre del ro!e"or #Colo$%e de"de &e de'(&)*#
Coloque aquí el nombre de la materia
Nombre de la presentación
SEGUIMIENTO
-
8/16/2019 Presentacion Estructura de Datos (1)
8/11
Nombre del ro!e"or #Colo$%e de"de &e de'(&)*#
Coloque aquí el nombre de la materia
Nombre de la presentación
• package potrecursiva;
• import javax.swing.JOptionPane;
• public class PotenciaRecursiva {
• public PotenciaRecursiva() {
• super();
• .
• public int PotenciaRecursiva (int num, int pot){
• i(pot!!"){
• return #;
• .
• i(pot$%!!"){
• ooe)&*Re%r"&*4)%mo/267
• return pot&pot;
• .
• else{
• ooe)&*Re%r"&*4)%m4o-16/267
• return pot&pot#
• .
• .
IMPLEMENTACION
8
-
8/16/2019 Presentacion Estructura de Datos (1)
9/11
Nombre del ro!e"or #Colo$%e de"de &e de'(&)*#
Coloque aquí el nombre de la materia
Nombre de la presentación
• package potrecursiva;
• import javax.swing.JOptionPane;
• public class 'plicacion {
• public static voi main(tring*+ args) {
• oe)&*Re%r"&* onew PotenciaRecursiva();
• int
a!nteger. parseInt(JOptionPane.showInputDialog("introduzca
base:"));• int
b!nteger. parseInt(JOptionPane.showInputDialog("introduzca
potencia:"));
•
JO&o)*)e9showMessageDialog( null,pot.Potenciaecursi!a(a,
b));
• .
• .
CLASE APLICACION
:
-
8/16/2019 Presentacion Estructura de Datos (1)
10/11
Nombre del ro!e"or #Colo$%e de"de &e de'(&)*#
Coloque aquí el nombre de la materia
Nombre de la presentación
RESULTADOS
10
RESUL:AD7-
-
8/16/2019 Presentacion Estructura de Datos (1)
11/11
Nombre del ro!e"or #Colo$%e de"de &e de'(&)*#
Coloque aquí el nombre de la materia
Nombre de la presentación
• ;ttp-//recrsi!idad>smar>dos>nmeros
$;tml• ;ttp-//(oro$el;ac@er$net/e'ercicios/e'erciciosre
crsi!osen'a!a5sssolciones>
ILIOGRA!IA
11
http://www.miprimercodigo.com/2012/04/ejercicios-resueltos-de-recursividad-en-java/http://www.miprimercodigo.com/2012/04/ejercicios-resueltos-de-recursividad-en-java/http://www.miprimercodigo.com/2012/04/ejercicios-resueltos-de-recursividad-en-java/http://puntocomnoesunlenguaje.blogspot.com/2013/01/ejemplo-recursividad-sumar-dos-numeros.htmlhttp://puntocomnoesunlenguaje.blogspot.com/2013/01/ejemplo-recursividad-sumar-dos-numeros.htmlhttp://puntocomnoesunlenguaje.blogspot.com/2013/01/ejemplo-recursividad-sumar-dos-numeros.htmlhttp://puntocomnoesunlenguaje.blogspot.com/2013/01/ejemplo-recursividad-sumar-dos-numeros.htmlhttp://puntocomnoesunlenguaje.blogspot.com/2013/01/ejemplo-recursividad-sumar-dos-numeros.htmlhttp://puntocomnoesunlenguaje.blogspot.com/2013/01/ejemplo-recursividad-sumar-dos-numeros.htmlhttp://puntocomnoesunlenguaje.blogspot.com/2013/01/ejemplo-recursividad-sumar-dos-numeros.htmlhttp://puntocomnoesunlenguaje.blogspot.com/2013/01/ejemplo-recursividad-sumar-dos-numeros.htmlhttp://www.miprimercodigo.com/2012/04/ejercicios-resueltos-de-recursividad-en-java/http://www.miprimercodigo.com/2012/04/ejercicios-resueltos-de-recursividad-en-java/http://www.miprimercodigo.com/2012/04/ejercicios-resueltos-de-recursividad-en-java/
