sábado, 4 de septiembre de 2010

Recursión

Laboratorio de Programación 


Hola compañeros, les hablare un poco sobre recursión

Esto quiere decir que una función en recursiva cuando se define en función de sí misma. 
No todas las funciones pueden llamarse a sí mismas, si no que deben estar diseñadas especialmente para que sean recursivas, de otro modo podrían conducir a que el programa termine inadecuadamente. 

Nota: No todos los lenguajes de programación permiten usar recursividad.

C++ permite la recursividad. Cada vez que se hace una función, si la función hace una llamada a si misma, se guardan sus variables y la nueva instancia de la función trabajara con tu propia copia de dichas variables. 


Por ejemplo: 
El factorial se simboliza como n!, se lee como "n factorial" y la definición es:

Algunas reglas para utilizar recursividad son:
 -No es posible calcular el factorial de negativos, no está definido.
 -El factorial de 1 es 0.

Este ejemplo de programación en C++ utilizando "n! factorial"


Aunque la función "factorial" es un buen ejemplo para demostrar cómo funciona una función recursiva.

Aunque este sea buena la recursividad consume muchos recursos de memoria y tiempo de ejecución, y debe aplicarse a funciones que realmente le saquen provecho.



Espero que les haya servido esta información, comenten por favor.
Que tengan un buen día
SALUDOS!

1 comentario:

  1. Te pongo dos puntos para el laboratorio por esta entrada.

    ResponderEliminar