Estructura de Datos

Algoritmos Recursivos.

Un algoritmo recursivo es un algoritmo que da una solución de un problema llamándose a sí mismo. Se debe tener en cuenta que debe tener una condición que lo pare y que no se haga infinito evitando que se generen mas llamadas recursivas.
Ventajas.
Proporciona simplicidad en la comprensión de los problemas.
Es un método natural de resolver problemas.
Permite una gran potencia de cálculo.
La corrección de los algoritmos se comprueba fácilmente.

¿Cuándo utilizar la recursión?
Algunos lenguajes de programación no admiten la recursividad por ejemplo Fortran, se emplea cuando no hay una solución iterativa clara a simple vista. Aunque parezca mentira es más fácil escribir un programa recursivo que uno iterativo.
Ejemplos de Recursividad.
• Factorial
• Sucesión de Fibonacci
• Números de Catalán
• Las Torres de Hanói
• Función de Ackermann
• Ocho reinas

Comentario.
Es muy ventajoso para al momento de construir un programa pero es caro en cuanto a consumo de recursos de nuestro equipo.

Bibliografía
Universidad politécnica de Madrid. Algoritmos recursivos. 16 abril 2010.
http://asignaturas.diatel.upm.es/prog2/doc/teoria/Programaci%C3%B3n%20II_Tema%204_05_06.pdf
ALGORITMIA. 01 julio 2003. Algoritmos Recursivos. 16 abril 2010.
http://www.algoritmia.net/articles.php?id=11
Wikipedia.25 mar 2010. Algoritmos Recursivos. 16 abril 2010.
http://es.wikipedia.org/wiki/Recursi%C3%B3n