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 * (n1)!

FIN