arboles




UNIDAD II: RECURSIVIDAD

RESUMEN

05/10/2013

ADRIANA MOSSO SALAS



UNIDAD II: RECURSIVIDAD
2.1 Concepto de Recursividad
Recursión es una técnica de programación en el cual unmétodo puede llamarse a sí mismo. El concepto recursividad va ligado al de repetición. Son recursivos aquellos algoritmos que, estando encapsulados dentro de una función, son llamados desde ella misma unay otra vez, en contraposición a los algoritmos iterativos, que hacen uso de bucles while, do-while, for, etc...
Algo es recursivo si se define en términos de sí mismo (cuando para definirse hacenmención a si mismo). Para que una función recursiva sea válida, la referencia a si misma debe ser relativamente más sencilla que el caso considerado.
Una solución recursiva es normalmente menoseficiente en términos de tiempo de computadora que una solución iterativa debido a las operaciones auxiliares que llevan consigo las llamadas suplementarias a las funciones: sin embargo, en muchascircunstancias el uso de la recursión permite a los programadores especificar las soluciones naturales, más lógicas, elegantes, sencillas, que serían, en caso contrario difícil de resolver.
No todas lasfunciones pueden llamarse a sí mismas, sino que deben estar diseñadas especialmente para que sean recursivas, de otro modo podrían conducir a bucles infinitos, o a que el programa termine inadecuadamente.Cada vez que se llama a una función, se crea un juego de variables locales, de este modo, si la función hace una llamada a sí misma, se guardan sus variables y parámetros, usando la pila, y la nuevainstancia de la función trabajará con su propia copia de las variables locales. Cuando esta segunda instancia de la función retorna, recupera las variables y los parámetros de la pila y continúa laejecución en el punto en que había sido llamada.
Como ejemplo útil se puede presentar el cálculo de números factoriales. Él factorial de 0 es, por definición, 1. Los factoriales de números mayores...