Tema 4

RECURSIVIDAD
Recursividad






Definicin recursividad




Procedimientos recursivos




Ejemplos de casos recursivos
DEFINICIN




Un algoritmo recursivo es aquel que
utiliza una parte de l mismo como
solucin al problema.







Recursin es
una tcnica de
programacin
en el cual un
mtodo puede
llamarse a s
mismo








Un mtodo
recursivo es un
mtodo, directa o
indirectamente, se
hace una llamada
a s mismo.
Ventajas:


Algunos problemas son esencialmente
recursivos, por lo cual su
implementacin se facilita mediante un
algoritmo de naturaleza recursiva, sin
tener que cambiarlo a un mtodo
iterativo





Desventajas:
-Puede llegar a utilizar grandes
cantidades de memoria en un
instante
PROCEDIMIENTOS
RECURSIVOS





Un procedimiento
recursivo directo
es aquel que
incluye una
llamada a s
mismo.
Un procedimiento recursivo indirecto es
aquel que llama a otro procedimiento
que realiza una llamada al
procedimiento original, generando que
sea invocado y se produzca una
recursin.







Cuando un procedimiento recursivo se
llama recursivamente a s mismo
varias veces, para cada llamada se
crean copias independientes de las
variables declaradas en el
procedimiento.



EJEMPLOS DE CASOS
RECURSIVOS

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.







En Java los mtodos pueden llamarse
a s mismos. Si dentro de un mtodo
existe la llamada a s mismo decimos
que el mtodo es recursivo.







Quizs en la teora cueste ms ver lo
que es una funcin recursiva que por
la prctica.




Un ejemplo tpico de recursividad
sera la funcin factorial. n! = n * (n-
1)!
































FIN