Hasta ahora todas las clases que hemos tenido son geniales, aprendimos cosas interesantes en cada una y el ingeniero le pone mucho entusiasmo al enseñarnos, la verdad es que hemos asimilado mucho en esa clase. Pero definitivamente de todas esta fue la que mas me gusto.
Es una función que se llama a si misma, pero esta función no es necesaria utilizarla en todos los algoritmos, puede simplemente hacer que el consumo de recursos sea mayor que el algoritmo normal, puede llegar a ser eficiente o no. Ademas puede llegar a crear una función que no llegue a retornar un valor definitivo, este tipo de recursividad hace que se cree un bucle infinito.
A continuación un ejemplo de recursividad fue el primer ejercicio sobre el tema:
Recibimos un número entero, como sabemos tanto el factorial de 0 y 1 es igual a 1, por eso la condición. El factorial de un número es igual al factorial de el número anterior a el por el número base.
Ejemplo: 6!= 5!*6
Explicación grafica del algoritmo recursivo de un factorial
Bibliografia
- Programación en Java, consultado [17 de abril 2010], http://elvex.ugr.es/decsai/java/
- Algoritmo recursivo, consultado [17 de abril 2010], http://es.wikipedia.org/wiki/Algoritmo_recursivo
- Recursividad, consultado [17 de abril 2010], http://www.freenetpages.co.uk/hp/alan.gauld/spanish/tutrecur.htm
No hay comentarios:
Publicar un comentario