LA RECURSIVIDAD

LA RECURSIVIDAD:

Es una técnica muy usada hoy en día en la programación informática ya que consiste en que una función se llame así misma, es muy importante en el desarrollo de diversos programas, para la resolución de una gran variedad de problemas, los cuales se definen de modo muy natural en los términos de recursividad, La recursividad o también llamada como recursión es una propiedad de un determinado método, a la cual podemos llamar así mismo, y su uso en muchas circunstancias nos permite a nosotros como programadores utilizarla en especificaciones para la solución natural y sencilla de un problema el cual sería muy difícil de resolver, siendo así, una herramienta importante y poderosa en la resolución de problemas basados de la Programación.

dentro de esta existen diferentes tipos:

Recursión Simple; su función aparece en una llamada recursiva en la cual pueda transformarse en algoritmos de iteración.

La Recursión Anidada; sólo en algunos casos de los parámetros de la llamada recursiva, hay una función que se llama a sí misma.

Recursión Directa; donde el algoritmo recursivo se llamará a sí mismo en donde el código F involucra a una sentencia F.

Ventajas:

• Tiene la capacidad de permite resolver distintas situaciones difíciles, de una forma sencilla y práctica.
• No se necesita determinar una serie de acciones adecuadas para la solución de la problemática que se plantea.
• La aplicación de la recursividad radica en efecto en poder utilizarla para encontrar soluciones factibles a los diferentes problemas.

Desventajas

La recursividad también tiene desventajas, las cuales son:

• Los diferentes algoritmos recursivos aplicados, en algunos casos, suelen ser ineficientes.
• Se necesita que se realicen llamadas continuas a métodos, además de que se requiera, el tener que crear variables dinámicas en la pila e incluso llegar a aplicar la duplicación de las variables.

...