Professional Documents
Culture Documents
Recursividad
Facilitador:
Lsi. Tanya Ruano Almeida, MBA
Introduccin
Se debe aclarar decir que la recursividad no es una estructura
de datos, sino que es una tcnica de programacin que nos
permite que un bloque de instrucciones se ejecute n veces.
Remplaza en ocasiones a estructuras repetitivas.
Introduccin
Cuando un mtodo se llama a s mismo, se asigna espacio en
la pila para las nuevas variables locales y parmetros.
Introduccin
La funcin repetir es recursiva porque dentro de la funcin se
llama a s misma. Cuando ejecuta este programa se
bloquear y generar una excepcin: "Exception in thread
"main" java.lang.StackOverflowError.
Taller
Taller
Taller
Taller
Por qu? Problema 4:
Taller
Problema 5: Otro problema tpico que se presenta para
analizar la recursividad es el obtener el factorial de un
nmero.
Taller
Solucin al Problema 5:
Deberes
Problema 6: Programar un algoritmo recursivo que calcule un
nmero de la serie Fibonacci.
Tipos de Recursividad
Recursividad simple: aquella en cuya definicin slo aparece
una llamada recursiva. Se puede transformar con facilidad en
algoritmos iterativos.
Preguntas