Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ESTRUCTURA DE DATOS
UNIDAD 2 “RECURSIVIDAD”
GRUPO A
Septiembre 2016
Km. 3.5 Carretera Apatzingán-Aguililla, Col. Tenencia de ChandioC.P. 60710, A.P. 49, Apatzingán, Michoacán,
Tel./Fax (453)-534-25-13 y (453)-534-03-71 WEB http://www.itsapatzingan.edu.mx, Email: itsapatzingan@itsa.edu.mx
Concepto de recursividad.
Los programas que hasta ahora hemos visto están estructuraos generalmente
como métodos que se llaman entre sí, de una manera disciplinada y jerárquica.
Sin embargo, para unos problemas es conveniente hacer que un método se llame
a sí mismo. Dicho método se conoce como método recursivo; este método se
puede llamar en forma directa o indirecta a través de otro método. [1]
Procedimientos recursivos.
/**
* Por Francisco Javier Mendoza Licea
*/
import java.util.Scanner;
class Recursividad1 {
}
public static int suma(int a, int b) {
if (b == 0) {
return a;
} else if (a == 0) {
return b;
} else {
return 1 + suma(a, b - 1);
}
}
}
Por ejemplo:
Dados los números a=3 y b =4
la suma de 3 + 4 es igual que sumar 1 + (3 + 3)
A su vez, sumar 3 + 3 es igual que 1 + (3 + 2). [6]
Fuentes:
Bibliográficas:
Mesográficas:
4. http://www.tutorialesprogramacionya.com/javaya/detalleconcepto.php?codig
o=123&punto=&inicio=
5. http://www.scoop.it/t/estructura-de-datos
6. http://puntocomnoesunlenguaje.blogspot.mx/2013/01/ejemplo-recursividad-
sumar-dos-numeros.html